0 1
1 1
2 5
3 59
4 1263
5 42713
6 2094399
7 140434335
8 12340275539
9 1375857855221
10 189751578038547
11 31714568837559539
12 6316261763436325285
13 1477890415844440910325
14 401400487846091289175217
15 125247016772173387008904623
16 44493481073675052201518261955
17 17853714612222319862113214155205
18 8035689512570412548111891411948691
19 4031531530638756832350051297442576419
20 2242017144246176401443144424353224607221
21 1375111094313371149530889433259726906108165
22 925933142759302483081952966531269306466578065
23 681639807483898990928735348147569729551177074111
24 546523611873910030528616011536325693367375430755673
25 475578765794128084153801791553483634760036444695646873
26 447709214944809592863672877459348765848085782193327065269
27 454607096321690121417850171831950633190213923096814856412875
28 496528241569593723053542213687174233449608375866140475689806599
29 581841477200173177031153657627933692430371404936504829933839437441
30 729759249407988680493093624794011964377207634433077319546469429697119
31 977458478506510606056966546128170125290192736721357407575222343858509631
32 1395250487447406272901563668002133646808631584930253772495223935739941793875
33 2118305830298706333500433200022091757675152401902759298648046612014460029677109
34 3414335997885340254758668194295465341688979377409376787643520036163394662041801027
35 5832437103562532732210421918931992201406510452666863978540770972701049760706872453171
36 10541631271586016887920822344655050486432489949263079294599230630453669108265244900172341
37 20128267471277212117968390747367606446064248760067902253491233637494145695757860978147871125
38 40542324072457326780473176909008861670192701394803552377089907131535992429880458030719705669905
39 86022209398901640470735787241471780135707944823765842108445547887579632364591617603319547154388239
40 192016670921791558526172526693223785813712694646522326448374309535539281319016573505461208720135586729
41 450348510277538164662366928088950050716818298843827977808114434495930515272978522541973649945120369142825
42 1108463396021931972003740880140785172829041580879524949176296433139711653635156803058835473531979846709718725
43 2859977721961129744567765276553536958859030756085876720763906602165531597835729865380011364021887143211023691611
44 7726827476994247915370032462216547768952191328395936439208388656889214996768228728002131900730791559867358816698343
45 21836693794310316363524434730770662328050959595892382308144362038543358983946039902664746273168783170826659488099026673
46 64489545180584509295218945870163462031497028197389530842453418816261903547259005008178293007883950766442834351194161196895
47 198836773256001463495018890089130907211648502206044224221105444659403137871371615125701687751166771779425621081879917656896975
48 639461842568214548544471670702388697972884738287195821277274531750332427970901273580777617714605279294295845821269013938006104201
49 2143211171451305122053103497429860591393857922851595153624458056775080738535731156994615315695827166666874151813531325383671300324521
50 7479711837518865025681958350918554088326969326262350056292443335352356957733663021316585604651387593411347335194370853528515801565363637
51 27159758641241970740341820336965511974210664450525372992754260506544716745925380041856769545043282940414896543367414784016588982579885097659
52 102530529840503934212744557458969553407774797573996198021934325904578726548762603630019456539931955985835887323973872265338867681242140226496775
53 402109792339213221524498451577131028481685442672647937722439754754019816490165864666690120894782237151968443727522684481532028248726458320218734705
54 1637156534376765856086693661586296223907837057772202007917008806991436436383544624042469286433018734232717087410870726428453440578658670555595727409167
55 6914984689879557110909612204280376763752704029024277983527859467563145106648012211612805110043942548871691710135259926345098513261685963416692221662982671
56 30280276077765868966547180748627785062533043259463196132080131440868467582327060839612836176587942472688090957561790540404434692872325523217135590274265726731
57 137378371411663092810532573060660453789444224417145216834230889074597810442044885585257222949103877288701442391598628001741870809506463083369958069103799446942525
58 645355222659894492908560638256396314621082934831215463211303784136018683195546169308184345566257101205751265349678966510569767436886405105747538833796596967950103395
59 3137201460027323872585050845458209273480893883026231133994501144759676915957146775247731693566345965650404337316337393702993254243714692350030693263530108579905199473619
60 15772444046317863017572992351893102959642843400638824648765170200352768313439311930232635366793654195723092867924868256589592431479614990550413216420543718121025903326921549
61 81964682777154835300581946905725990086040946622456510177620014111392207734716448435078544073580947647855390178924215725862682816930030549420136443103344640015690569743285398381
62 440039595383872025608745214803848549206341457056379382762916352425290499715655544531748410844267200687113181225349371926585848518715668594936506939493777745307715024182964285182625
63 2439312951062249285477948179785079095092352783271481399827844671866123859061283324423647917308338306443699314893904793376818512913003933877477470352715321051283748337978343935108237375
64 13955157488965256904937986661706111125392350282161177420031457355936327735631995728600528251095688627897543540616792962069140342000220091719552270676915287264074344106570669824917645165523
65 82353282014070671317808577347206787478138405163299922894886134667390026640114878630782205629363137910058872403223983634492504441216799378491963652846768390735806901298600793756814473162325941
66 501071868647992895648239723269013327440542555457500267526374304148884505733233691090046159711709057779397345128937871854375259604024852991200832778391069337744511426468263828380745290431946058755
67 3141899316267297925126281957930757983568465941948785297856640522840176320547786547355046975754336518724486432743433378706885613005666684145836894951661499453725077840590160057419713743341977451972275
68 20293817958391152765276566980914981633837285725165191630699357350209836295770655864046988638917450503205051092218579559464744836870572085223785414499270789420406371270129208292357001335598966523139184725
69 134966597256979663551771431465227020849784903192404783571032411195948826137717521191988836279785860622677829572189908577152582088369396049264233155606109139865742103449994403907210677749063010833767669981781
70 923840695452171151735795293476944460443356024190917951727707169692983717839435867744499592825540653739173830129254388097162008312844188150867707655491633357436833606027942655028976321412242805969063568357343537
71 6505767416727798783501821238806708531941584331373807133462809048281165922231135487504994228697863415888451966691219657330185263849877919531381007222460608317335784878728535973576660043810183970596799225094337095055
72 47114870868618363670263297288189468920847215934005593517428966435161619873577814318067302100218429401989976993570860228993155984187558385122471376123443060044008494554635725335099974551232048722912562854098429741980025
73 350758050211749023966815424126938405782720101408680645211676511666234375190906768330604758367491740101575643902863739079592594965152618139122592894844177489043600231922764573045086248625874731922383051237462453144766318985
74 2683392327069642490690103441412413225071134422109822972082020027819100209358208672862513920759581659539500802353437602081857719354058244657556729441727654936939941564902126575841604118313392413856896797332385403885607579011317
75 21087674358423209404996141964024889038273493273727055249698002579536969810622592692689993655978428240415901029021586964382006458859646024307276363354234649969356344600890779033750428845652300606674285176964046014768857356421076123
76 170171372490740948525149268915025661694792970410334384834781339202680760082854732639851160927750350093638648879031381523618412778362467585188907759576303071187768192438280912586271239456554591024410801534720070370528532642560323390135
77 1409636001354448248174981994942947661696880774594033768103107474036820929917646154626292977576612149298787607768391601714782474760807544365897354024361446533790216207592681588414988235178508014436476971425115179971556957938192226934278225
78 11982388192684667817208482117255629666084184137208207511322046398225381029605643182083551723835615639520441229800063867887173025190959399836782474534105154038306228779529096876458870621385232944410456416072703333499720222056601283993618478031
79 104484701497426302414539685568681519770097268060790780678402759534847953065838343035065594917092222851503769694607837669805698842300058569229412722092523011773366982518299301230779563795519873589053785776753821144412499370821077492278332812477519
80 934319782479930260208208184282023431262158417195667332733683897356143901042730606939741146929875876972570484690946517572794100505802224712059648656214564848605055679257625345505504534697879529279417063343709657602240129119815384127464799884303715689
81 8565169549537353540878551698591378032105737436595802883251189702829871875160857744127539895632194146492467561048393190764362835237826114146899993660119684666450224606524264965996764779816807280532672854588620508060960014935375193611938906506972860741065
82 80471365410701149323349357919859930751110582565873371606566354569957892340866232913793083040307794606911018528878621846915505096381780832260695797978442011657999821852280424803466472308268765602767254787001621274187936337255208310313446670479329759716004725
83 774608723573039479162937401439210227068207956317222491770679979802807514581059412680719289488825441212036594773192253028697318090584554909132434568836010403339766960848914938443310256237565536405101421257745157629024764565731800963961647427975769866268805627131
84 7637174737096626696227558904698224645842590806721260800728275651626590218008567851712137902852466384427164787370154729639795815124993808401583426901540412962325329143100489383713351180632791748902306445776775255391126065148869493311839720856119489936356793516309703
85 77102616407337601472830982898806214111224396326151714997173431778824460530181654064145024523455592187199073916189096679327726599879840462082593386602302744903502359901852943247187336283825090049551378041356508616446182806803447568524140943117845847289799650447706135441
86 796840042020793624879935282461946031714350418825148920439896851937253363807347705739899629376525006465417370078465725618336884427836827214261573803858842434490708314239765717414472234864472785642585540841214192755023836996248032822623390006365477820219314041399735566535215
87 8427935754536762078876122276722016310476667998594520140068581590531354073806457887341508411745732919154994615644677121487227967777471681719823357007371385288538462546713946062248264156484318046211626391335113725496775475072752634966410973711896626310718927636834800059284127375
88 91202006517057663596187795169785138381748154168286180887164661512249762271802121055693188174772639279133271124121921105393512985229730340998477913263210547184366694089194972518063215548010109806325125851591096155419825695691948993665096729977576397059270176973305260990619668916635
89 1009504728005181802820278862225750906630787581896696370459913010908259584841667781477718530328125824475809333839579313855255670704458668783779282483435861540087639495421904954224892537230702555087359288012817291217705682140916814493131483393695269253787231124068909589143052965376554941
90 11426765041190019521288859735894280795627720943085377651596067676199082453491766504632167051327274406135852938249948495854219770098313301270318536576487106215502786714003974634483141217273401011033703099213733250291659171552902034454120837177025544032190354165245729362257990201493814221619
91 132233602996472177509578918874798853759618109079276374761270605459020990542226694855931824205416390955751749549834496325505006583808426634539505095362530213039972031874242970337795206320239595902121525108554805218383647273161707631843407874316007179096935167957532478866801933199408940729384275
92 1564079867553656303941019969127931803924723549691477183823873268126752757843074816109275872850099674698229915703993390936547936262425748479366142805774685491582129472933506079903809890742054576920111801915784843785317639700616585335793437926723717456978400538591203743936720587157182358918083436125
93 18904788393130968185281711081692594443546352231426614411296953483658638915130639934832638368392003320455031599449554369073471769791335768428762743861539031566525443329126430545896957962197084464980914197073849647138241054121347926598319860324661799202203044818281638552405146815589692746278384672800429
94 233442515593680857873870252314766254339262493792291858132122083951691075773495086696533760611613464581930345697552163747453316962578135097014120766938929509537309507479822720175935821190073659727067776419706534272091934483731063736004715121189563585247273128701674791275747478598581769729846233073642217457
95 2944319242171844972334017691882709691978271213384232992996345049835776202832161516509256017189638019353960313748375896900688695810888613308476345059152982980792975694011791647029113815327734861644778614637129883548742459187457522274999491974460894126094601401491328052195172369674370305807386499822720213044543
96 37921916773405862131430068917286816480857143755210777702953861192760150534972608755506701861385363903857449807855924705439854692455936749617288392683905751845240065128156130983267715849977367897320757320327361674563797417753328767883962680060341260447554723711123315283060105998101212824947410180816879441193203225
97 498656788869850605566914345971899596260763827756190879315791011532873869411003030483722514098572426066111029304980813850810053188757860383295726993529951119095112480829258312640517539396653516345629891932197899659010237071174701552493544814583760115934691740347375400484178230663052223116997145479490696401481974437625
98 6693092564146486184101815296256566661647125518707525685286219907436760400108235713667393176733121883894505935459138435032749074603933140408980044210693996553316930964365181654255884841234401041279985791892445096742858131666281487175652561669382987147093982618113917792061200530697961829862971381270279607721795968223541029
99 91680086147139803166755689910137869862529551936752419794517309273294217864628669153244532027410151810041850010809653556056063156160389247366713794725660788960588588174163268135104484105873779272916252726749627073241865968985083977099614477430580758116016441414009834419243959929774041198711023547392282064843673146698934018859
100 1281319832277363544668218080898220191233006903368074272553978626235411273575430570929051830435013600079115193809833708181112435320324190937642164562971187432663560046612509873097389366010030941205590888942984877824341172299545229156608474966789495038838629013596459918409766803108556110767400760029265548833952098507454964406247751