0 1
1 2
2 8
3 58
4 802
5 20834
6 1051586
7 102233986
8 19614424834
9 7355623374338
10 5494866505497602
11 8087844439442585602
12 23834930674299549249538
13 138978138716920276085366786
14 1626809921636911219317749563394
15 37757678575184051755732304668884994
16 1761649195978153883884792119981684752386
17 163147392589789494467341380105788539956756482
18 30393693127354266491622363817234649289618431410178
19 11245243498285853502702192695088762323107153927694974978
20 8372325626946416726328248989568915952573471859826561704263682
21 12382931741883207884082150850665201914536940691048552794749258432514
22 36861033392052439207854099144964138609127611659488106446869983298326626306
23 218007166025760612147113986682439653654491986548935766011563552570548586392059906
24 2595243666395691784606594662468542546881486979048547168294556230107017124479911027802114
25 61386705109251670354017475845515258677741790408037801741355202840821277108607867230875482587138
26 2922761315185817442101389834768385603102731622074141256748148849895697603108295395439854493880863948802
27 276513274148849559356963165735663941516980705939428247415394914083288630504918958687239096676327565555243417602
28 52658784817743218253139291159454513096370139595093393624360528208257830855761213091435863270882669692905882663188955138
29 19926759832065247938231495865601201978478021401906364875610285222514344135552718301805342907256631411714818001621197044070744066
30 15178869960675322124309254355660267167152854957104151618414509086837570258665070313712963165140444434214322709014263064844025808931520514
31 22975072948175177729377859034895321556875372487622989188078497230928300263785930033746340580251153056733957598991015953389968753966480879635136514
32 70002508201613490219074373121218739994192793917437940029910215574266964628158253824519426612260053919350488865012499745696133791681225281766855064330174466
33 423825280288205290256421811329026350579338306080009545542406006475674359029640571853831274513303470589346789376268209808825886083664993472759466326247785327335833602
34 5165359223827173755541195574645406760042845633847938715193757756707435550557926598587405527461579934032623679013706623117162736550290577361211731001884694201392552608222150658
35 125092617866957494458967724848236538663411988669922150829127012893050383982721892926138650277213732289792700730523528371672629374727591452661420470603327709213801087665447428254498553858
36 6098230472051572163142810304808564459610904215380652267086424027318509456333542853889144312924479937797653849449447693479685349006734802645607868699126514440927501306884419916039225017042259148802
37 590736666829399356779328927044879773768862158872277873844401693814322724525324303787953936139389626941346252815045011156367976322953711157777482760085756966283724901490850606595942587942106202667647837929474
38 115192795165155071088664903966244962335402627807735677676665215505809565903345868218788604557733866817379139631261366006339659775867111817415691238147356602117232055543758605701620593306040726050636174703689974776070146
39 44634932077867009722816502561708153626191025336169043800713493049173117920900613906749934488737688001096360496824693522480955139000449570231995027655118831592151330605624873101651465751912721056976356077011337938700720246037151746
40 34814958374405382003989842056088003070800064294829911568575144613733784686049935778773155792678377785207628856590461667443143443367081835075476965441233611660315210998850237320274664427685285274413655007527126607624283474265202880482348367874
41 53960401337404649787266865933147210414126392025402390251116076960494910840906222683022390618303695876718158392784599833229878695435330611350659746533436469078213169634355290603685870245502073313793091537840762764156615257484382432875125304538033968644098
42 168354983154802215301621718215701743682001763170316236285572747871622311105909896093328483841690998950686581846803929423275331858918262521161541561063012401900546811253861210138552776033309920475597305089207657020899380246767904201133565957954434367346724416666992642
43 1043746727414748430617821659623217809501502366514631246994694734654159178028085999764848695997647608396529734507811027097891611654583917421523424593851072028091379180455343795218487821904581070512882111321758342333036437072586489014294871204576819788590140316170178633351917731842
44 13025842666204171197301988566544595746288395086752945162064341109040516569353002394384522731880993590698985608875059439237908127454728385892073852500571621019889392379208351580651953426061744015315961312751125293229373321634008337947414948941722991610275295450157476615388287143602160765239298
45 323024085150736169095441216928893538271434448392969637997743109749628777907144047607228014659975740822146208349998398478661293475865601808484751392469428833889533130614616562792798417735556332799257168922263048898168922088581639207263104486552160598782985536122953118367329803657983170660452684438714712066
46 16125216367663287671150592026410784412484887855254105853652902748668428579526190463315688604915937989954537274354656247193067061351706853619390570683428838248811983691271446780835424960718179589413434829979326882445320020092964683277720351461695885556940254121107029211074245338673011213195857559470779410283120151232514
47 1599538089191625399229412277740332825205411722112925415886483684304407984333794421504725413152028907838807240740395078461456269438244404357604124990614079927939593412702851075807647767073321440675300605899090597175314530752147166508332097482443030290823864182697681606795333741962673369526521353292874910352759046893405339257627738114
48 319392857192270078943510752968236373908554665198263469284515853862113122764578532838732344342668102283294594801150224776477494345796686259629104334664826037264607470400599737434546588688495953596891748503261053394171333500715820098687252040575238657563828158471164453877414175861550430065440134044420401725646508406600608707488841807208738208088066
49 126728475346366248090503282892834252385397330949304835607103540944192231759802681679470973580899282912429183352546408083614204341788907930975976047832877074458792183730274182330344813811871529644234909827044861553494075660772274242739319952588626109691386216983722732041167768763829369048858772311545589878556590914692829095400395778626254161521604328311603855362
50 101219643350674697494515265721551747624733155339482974510671132879429751185502459694880694439210470396052262559679640003586932271801483151891623138608567661434390843439831067562190072476069011163230433974752013012057316677700858098468602427954763465628625351864874245742048842313501715833299091339616573818555091221287508986950021767706237254369912365757454165372502970724253698
51 160647435234390172720137261305490356194293039496043175910493663318267177875210238555589623773661730609798874241177194877923054918858861573266271260716989829882081049015031253921248220457992372561793961653480866849550374966127135303377113662292139979851659321930306355677032529181275240539597681557124901625499806693241701045409814775509401588717095709687809424316075024869573787938961485725698
52 513244583246802812572405231073879043315111588295456649049411937115375405489249638352819508709661740176444271708843622020684663562485980820979830514502868997151343588123047594861370617900697005234651721961816490230088354576297259972089021106724880127487730765471813998510322277457906114507431506554033893235168679118461155920799099824187588973871836066330422963271127483568788352419536643544179120500019036162
53 3258317158199903111138577886822235448159306836378735363033622772887983596369555797470944014515207492282875388519437145771479605701773951965219366113052957807392445589853432506197616432255650286304642110866363347051161634696663632941167567883048958885378966788184623570975452016438932194488191341028940363336434273295655630187073669160040178768610085373113816495887635774521335888501856835784747640924682471172084590981414914
54 41639348132607645387233046867423634324063023948037519745281729977716676471908976254990089540322225253013113720307489534098401941485510945204665968314258062287590204539231178154417295699277658403638549594292248225153800657468735548832160716014110758461733030776940678766169236249125378788297905490896613729554735052626440880103917222106377462069742753013256721244775849755739194997384809676080835131113119868285510709178620064865943923195906
55 1057384383708897236499356144706819059735300904294347935952987212997964842603125356196443029541702393344330301308732179551119299912427529722198425604374402974573029113364574468957793253626989634505105977085348725429756750331255318794565808655793806479271598678098576586300439332343979868744592095568863676999193530595762711903718547092247390992173945051771902468733574654110353627910619883054825708318055350571600795535971696311940013682393654604590485602306
56 54050964563544087339914799275906720822750992475662955753230137090371538605212919639720429780765871578235819560729667268308879863518808990339550606485787511486387304267507927946701873003440776717696229792010881313012271252273463924890726432786421357372934768081707112845301002708861569442287031926686739997774983996197402708755390739718041028298886914966437911068206660268121644791030155792551808276882159768080479125664819303249830573554129218270840854654210468911945613314
57 5490253645389137489694990901634518536338335874650068638183041173500430475049799232207542987355854508775813661892271935964334030031422090173650633929261288625766834093698578464100115551197712449359524063727012169796283306593540173966151661465777134568134790981290367622238657097983320898411560712352713958784645222206801562016586769426222411167324653836828835977568634167006822909072330862744166240015097424028663227347107205637212742674129890348864599553442224643449019863262424430612054018
58 1122594618569393212705634109259755927613462772822939539650028784910856301289453678189821152207652955561682867347597976540095570666533845588438059941640895193906475823791407586800379583732545590322646847849400093178687427322176748440344339343600545736984640488153043820565928683327370470536517608502155462850147557934460551772703118740709138377725223993791121103461681062361906227986049297804978871290157454138217693699644215772455105612750669080105384603691121903710442449828038169606084807417839537692344322
59 456112429400563167160168719283391094918546407065651621536215041445171074677791835244911171974695618705220584102885876346298630943553140954282816886072921186500282493848403586786738792110632083811672825507812295678452479234770253079973424737997873987425139227415864243507534889565633494629133541916256297565231651310778461657633096104709564424197485639479180612648191925659669458990846286745133867078262247442883940467508968303107056406352835712937694540090249351765683579318420830301519665658819280303322072095618516931051522
60 373046049486499181710671867131982348386108056261521956953681987454689942541956461232582521524864117887586266472394220353887278924693431243674768500316767838170989247537006933609219997750448046058900530846100945725090741746883973944413673127702778753170319797243509220776934302274257003652898815817024593882373490005667840007732494645542638756734079907613265294414049158915223117146582011696982663928714731717862708950441201516774498965188810088262718715038982355521071344126046116167544702303766776047529196933238890187537482913556045880098818
61 606277411256904835586484987596596524763532601132693573056601580074479518036657716425886301036170431830988006927627457145339321705465620945059996631995831278820135443029872671818707864841700147303314616902424929939794986039449469486782144586989679187862633515115801898762341349957057797821404663082154927114476460314719189599374659582346840206029256278482963164928332760135398453844358674821353121637719776702538719001581039406426669073885302348173443808168335673023277303727231452121942126321896360743705565723482427260766813425311305285208713814715866162397186
62 1983453012788847949585971856648482593024961680834267204914697692676961615086553791689568335810974677063982881102857516979105611952041505080235330234943057178915374219277888731616079921794561132475306245230163755501994653368635585408539910267159013675077263620401684779392510339594632513833987528527652575725467836043342689113087102200310787494514322973953843014997250619500148450942978291699818746958462356756032682885528320150526520968304726525416877370816406652374760357897338616064302460170089682211091498241776072713035115220917598541694939739553993094829476882042657011924994
63 12894094541349802768802422108530967853798886691370665396226813820094649617651335540109423750187773495029108672249174588381417074531057399705853933959219434726071678130673135964658387081020750084776959587203351539075542921777662688902136787964082288363419272821785176081975809688936389887142201221822841513963299680687124461033991690201156411221048453336279372441840294415913059444844973708405551926502814153110107612013419958396041875742390475653641262598636409229820905051752624278324277811923135643409971221121682615018855980065632762998360185739727980720764461764657963008149243062211388104507394
64 168733521552609551118942678957900698863348717880269064093968242559090271906502880073348331392849069361014076589219663325990293882321597490299010691371532266029202878481597026610739826263366041539951600203456961011236622831796808637256180317094590261155279757026915361735283669140123524521292155455893979882742754212647805636554282006864713289186054290558366239033778362107508900685381199581632230082745244255748274876411773884690288635127440140940231549516072847717725367726699352306262738949659185246560163209900561812909814413041864158255482992041636007671772464844678789691118275342731428946225123358753482902339586
65 4387633011410902027824542324759789280344367096066128016464480962855141825262894118689264493731843214167291144634706980925656762595072783830144777164405125351398447678678894181929725712994870805610570005716358117512156919282639350681748314133773473708488292422192807667901186936332867550785585344448394072841085361979854549370224629657572006334172612385432191511266392331077635024320120015349310068757320148082051838263573706059191541672867341945035128593023414256953616776500633617042562474545388003406473834321452574451815952351423849374051178388328461922664431388123394890555227750773042422523038898030170166420242931080480285691740162
66 229668168429527998250510378293322198961283822978945629905039423643122137125890086724212274396470164491286324407824069996525681313112865352756141946429001235880847683546869515657979309740560103502901504010143994460191169130898078965541672762339862516186699471232475658067445208387776109204023834237198312712044989174634918446335651721324099967866088304376177713555925613010329541125910316833641108557034135436170122522635459290034122158526822537737707706048603883923664444381457337823821762603396617133109664710513826246949269496652183761741240137090155904485605883891080572022074659610165488615618445265301298600409409659401000663212267096053450979091152898
67 23888546345149377838664338982916312803728526909214572607921075546033944446141655701380410002792926929069062439795867532712798524912953753151784659802965489033873410215873383583359991409017406377770096740698490112936370064455979170119621017197221066540339257456415944177237345197391231843951197114015341389598267351411505869770580220970644428448747951232945788733434175399729345940228338015327492237213196097848022768696416467713385773804353051941112342532774445038372493159522726739662883644929116337594525391059650524364266016552008268194233124621981325848575818260385688054121933522732424640167035469631418641109013558400836130572655231964438580575442142347341552363132420098
68 5001729790048131268654717128529120631186084990169777504101833599422750145751973022417385334006098334905282975281251803302837142500781697879211067886697379646404502843117722154929229008646939027628946625997199337027336665751313304462069496097909616308265205163562589793071689651801994469354773141215737280749579848402514972500369224801917110260667334806472812611817380471179395277275426494001095479021148055102612315363146881956968429826513308867044874431271720116869182233046633554846281960842082193197589724003824249178242820781220845355362150722302656025851373606800984527523328427950626639606324729295047060044408061064521303420014842481930762754871531402128274281297935142496939600605515612162
69 2080985879899868587267993093390897568601642181880438539969476244004602347181508857717595429255008273341122570456472865364670804409648162768610987465693038703874351890160546975536708268525847193902166642891316284818091712352530409981825023928595854987347152089316492107422109878228383583486536145129728346540066580419183883652649837029837896091721536197367364141161396647432018236915907787091418817680718841121291640508192896597075805774302278661260894024114399778078400726541876436250790848217227516934998671655178737716327283571993384429065890388490857418317601331712761136992796478366038263666801411714212153279504965594707876369160449587050211237933997008704878749906071033308473294066175292855650114759188474232834
70 1742848462606753951395700574463653507627958615409016378195452999157249310563262422873250417133603424913179515476518625365595991088901421530363889809641758346879136692765429038421813047593156602901255345749411475660664791832305981544410028230721930589915686428452453906468446023421409296996173005727740622245569176108612848040816442684072006966881123490306030942442916891833088985178785037637979764597407913984083399142931573999122490422895605139550059164008780358319453029191913138359910482356384116674577046053933386249196069225432265420047651397332885997890774727797871271117841294688989861917546473966597980823768245990946472590030272965601627295538247234081352284410363271008892173842100096535639659614607924715273410664994131708739586
71 2900470991967085136193998509219293510029004486598356230667126354111975894571268761744816941284034898120448002851536117637540077900599151167906889014906986851385101259312345762327054735362207847660543467717037669722387220181293509638701712722692167831819321728979915916102753049171954838462746432361841207614739000584775390509153867965045467588470691128982300118560648659651581630901550576091020535162040094981420071038507733712329127655985866671249680204004830866133326659021297954564212784596373892070109467142236596171353754939699327311332691291023410666926735736568226178190871725030579624290330912719471645871617082585899898999233088625203562213876083633541649747552734695037146551893583197358812393694151791593690180618478004684003445181266290226793283586
72 9716704871368901617996867543009073092499723615996812616102251251255645655683757241088618194349786994475287995926578028638913093025825882561150662548919817961434695319501405288774078851915419783396242177755590066495807654449306474512033284494795731727827949739765423341473028630936269775628346966823001248342153452869955914565680877642526642092025690073467380811928795451313297768127168945128232275631480904540758777547147870421057575661610894908596657290686468688555381794224617218474787555945471280786118034065794906495984895678175719158958985554998145589310062053246641189044257731546321791594717892114825644399853036727031448959868559576764496383976680683281650973463636555164469610687645124429255171463665940700459717705276056438449497229595049844273402228200512228845191954434
73 64682664549041296873031280942301066294526363105996376881610832395507616631277786971493908788053199722058458820057334036718397974699734856871695084318530385759662965172746088625604414628135858145124609539166117031340995930299675053614070605923285774510740995055107989640889343440230648729487676089722892897134043276858188125356076004249709049627281914831660462475997298211808246462811854025497971652454657674651051730870604418590632261274006642076732948663799364553909120127339723139072102678038185023002083043908516615713864463037403024752273249896423620895790181191987585537739335400205932296657599137746289682650221581871815411735106533501712328802280153223183151554401466620046792169106378629123744867384656177192154448638512479834457133344313820525666342293210942402379294475123779539557855365431298
74 866759038036608948529605975814526432885388477632695677286665290363493893619249496782477971977484570804194601868856178728748337346076208401417185349182298806704294703972109402536370891016610037946670264241823852160741915305778297121659698000329580914232793950178371079905222077646801363942371600558483371919504282846239667759236704056262671881458518945259912180876896098578551454995823866420868762196851712072169754099852069199499422238273241532043487642013919127494814881688644691895291120109393961598569756033814273413777434028368141312176990346334195460267042778634999520246848147512086475900591782268070652601868170528086188012400339785247720349647433022666231573392691296997094240059890542764341742519420663723221924776531614926635031407153920574276262957838651067500086419853975858298696024100387290899754154106227261442
75 23079545934182591298771732458382952571289988487651127134800223552281967831332503144951680572318094306649310191072348129850172623562774158185368132161983439294432541557198584634895830331676217869660262587779524381949215867534638556766102989584028965713786033815468774503868964851822653952238854174956440500767703370436132999217106236649703484653881123716823330851163017061824181076832235373907177829652706331964967311026358714367170647938949112880053639107762004680219336135499540075886121164039643074533244479715683015159291671827184614741173271169678891322546070413832823269393530999664343720179483878094252497197895309617163074727654043417773366663260832756163740595884168307391526711994747424918808184289180044824392365476296822173585895698988007717314951877134097592702134838778129806564367050960534783613659439786380224803104596092493485834242
76 1237079837179587175187501969991289842469773852298633192011468305196064246221034609759605020544914390617929317919125459660794963146526828468392795332733815233362709568724598970402030163425990941651222494137205322475658698123784077955673437235002187433552579020619882404585116917789795581362500728744767691221061438037777203232455976988699321892358391082312650543654625841112400799795687884572671337318994220064285525889886223836088633962126879253123569256703787143035445645033903667950922067502214748438742277830022680209633401075326805173999385044554392342142764908289131002979216120360299337881256628033971832326128530352500580915975118028867974302754551029265148675982355400653295316602267395787243843905836684815540314370214826243974804992554190570789579665326317225740826415913150685432190482085385290356563425132905681650726489475208177188565679876638886593451524098
77 131760914733793730364721577213690859793817253598304790903730706226859925877630700353204952529015925425044031891242385484491583461527412003675657761736823800173413119374924840222866480372298236120495365927997958631647423988434274991598733896747453075485359197733035557336211672535728428949714812135321386235776608720525435255099022867938316134986257457642190531097076062203349380528638167131882114362620388320596016826971711429783809814919711154230604156253409625378141079415765944471237642468286546193708580581437514347776791482113379351682268382121973090791137222504687581965509501273286347923725448727633344735744098630172120593873846251382380137730623566493223433758602529279723034165717720004726902585705977408028383579454532234201086876804203784636895562345391557428603211348524957432503370549240841952147801234322484406933204932850307246405017078014932879151381818118530056056570353025026
78 28249909493033978307786369273396398280954642021295702337856137949695413486944964749664294136389419615172232446794758681315020247254091260736274578412822515829996779502641471166080448842892950973844854412749908128368084405075030298555767302893822754087830118518915308640276196961797935386401938296114696932000632597660512763355958527325543976056712321690493464297519335565703895181090551889867282979175739988245642987983114769907576614889719307225313728680507832316585839220803123500650468381647969817548624864056624675754076602668160138062653364661037097111805186723943220316165641257024679318135736553690578107892285909407503626275408821329465865554389678494649567677121993572961844865502037703298113680063649876108464650100564788266205157543105483948338418007686738817214410029314736623278569015152942333992043145297917334046119536281803195407966093718455715740432929410686297804602615993751307221025760730889060354
79 12035549538762381849556558826210568398189937912425353799982051304849122360048336583494462978117568349260216516027650492853802433972836503644591436709348253607375721483821870160805551764896012635838564606141482884692092182744984902799308153830365254206522588141927385648312794208381744084840468659455533256866723149759066828135497209288730042825920235122309154614117729502155490544967959031264047020009786914613626282153250346665969544191495776776385512353185689776724659216698745829872768347689330447789317338394616628111037247858310003991481933133128577169913160637307448482404280009623493129838994113200899413388059067922640019039208982975736535102601776572841822904252884986566258314684518390875622092731833980760756047473610618450030027230692727005423181375550353952670910644859241630977345370465243255072897187430289290409049084034363874124820468344140132228097865942238154990099724840395944343245682916784411399417087324592531677642754
80 10321822244650185730525249234458922949073884999862474417130596265440371602683476297335458414405604640444979559269611228059539178102296600438459461874351826328020666845199090197720899344637186138947756691089198080453259652249511668212548816447532393075844007906192376433382990853166647264571670877384076023135614848508177044051297298209414136387177181968756664815923704219208378321295990394929438968375932858398821543547425952655948782082835601476368143593415184055686182079563866759258753979495565745276271879911507292649225719809260375325504461192580574653000372750746858309262732739552629770672012399809592909411898869474096748652029590498833336467208961735716026472557656289457178064068320473791439915439836370135557799509009791001499426005912920725190594903551804249776120280275123061200396987214766049216245541401868195140827955398863934470859024893240315919411547788638471839062047086848449963264464948932125847562525224943440086166138843524807085826846490626
81 17589975357103126760459023325598709970359255494316476034312697627261645455834942597597456074080633855726646882989708379484644445019945036896229974532676093472151240179288309607755688014540986373256767811638415324104254804290577958147242125470452025918490910000568073374853570209740487489716118888650380741998599914569558474219307739361912472142456633048029890066733894315021895523213466248289063989964190354727266707480845852052099531534295370144943640745700956299758075830462499716702287486591457988309539363364819667328139046300428967203328336248482252737439951194927027385858404949949700769327204908347376324354220926480764054621854011367674032513706967414160637426243260796657755003234392495091015429232869175099692753139818127691509206894760746848558587519616702340495612712387389281972411937221620254368419064392143509239193817787331372046967930823367963225932478767653542890901764982282418948206096011662719100525517430933949028514573025241979318710398237296331610383167311891660802