0 1
1 12
2 164
3 2352
4 34596
5 516912
6 7806224
7 118803648
8 1818757924
9 27972399792
10 431824158864
11 6686855325888
12 103814819552016
13 1615296581684928
14 25180747436810304
15 393189646497706752
16 6148451986328464164
17 96269310864931432368
18 1509065592479205772304
19 23679670113078409182912
20 371917847054580289802896
21 5846350700677970426526912
22 91972247326771392630794304
23 1447886688972023437544424192
24 22808325507445828483337767696
25 359510352063984910104535326912
26 5669818588704617443434240225344
27 89464223748888901310805922867968
28 1412331437907776073422544527145024
29 22305755643940010411425060147882752
30 352433996599138458306034031914017024
31 5570675178341073654417181415267355648
32 88083944195376453135795649050655599396
33 1393269582763510752744626736073935907248
34 22045221484403480176960518709250442407184
35 348920775134036774511466302780401269818048
36 5524144479318703554090771802868985552012816
37 87482750131016844289187657060519836596395712
38 1385775565163664777015050601960497627204690496
39 21956887813722150976441600456921867566411356928
40 347977234908504566462918531766282479522248942224
41 5516049831241302000488423570684415800047471551168
42 87457750077726405864814877684618664471502222910016
43 1386937770958153078432230892340587375047094159074048
44 21998864878796792334642169655903136346979899636244544
45 348999266571809544548481496047220248942947941236763392
46 5537659667177348203755905163752481120365693304059015424
47 87882476969271545162226972036315827810513981843131665408
48 1394920865738638684147854555202892772456193801555073485584
49 22144468552027549243710344832613498341067824147945197952192
50 351598235380054196901692747812840148789190387920017445388864
51 5583304618431123260886708128269462239407919447998284145971968
52 88674100657077903313182955919871444866794162769760069917407296
53 1408512964815960667743662796928850371598008081513973998694800128
54 22375944117412683380838621815394973644513031073377372107874367744
55 355513701178530580524793182658090561276636690502086095691901119488
56 5649159894147236726201685225488340311176575444179908693942655219776
57 89776389849541984754468141633163822956814367421828255321457863185152
58 1426886535268531775078434239348005648140171749243502600861143856517376
59 22681101775432508267939647248555482003010004336785891009811738621406208
60 360565950791455942993089706046589807173324810941469230711832000048578816
61 5732573918803068501728945053582484568624526137708760219590380950336515072
62 91150193989366873783215185660346844456321823750347686790787531068328674304
63 1449463146539126704034174472934593814532408054147197990139736934782918930432
64 23051390593557297396993404025096091622640534215787248003973719030575786371876
65 366628512226286105147263273973308455914377584243961093859470855822883216772528
66 5831675306377341387348485678787771310915685373789352400609848079468437111412496
67 92767812440927614529407378265500322241258358113989796382853278800434093882780352
68 1475832649189678032864842390642509255601449538464408547288735252349186027474794256
69 23480736379258953280687768626717119582637076880986135748217403673892737053628914368
70 373611415808173123509851842648077152500457536117296409571672117419127068283838717504
71 5945131361432081064311489448821268092648844037893120383382202430314610018767904287488
72 94609504735736603125025591114851697895785077294355010585106135792599370277456277050896
73 1505702669222720788753944386262716236073556318850737205327291816621907349184142385724608
74 23964809652290275276660331940556225222292297459975506783729924597298351274683215297853504
75 381450569048301137493110296013753945305715230140862338695207710345428305369093355946666752
76 6071993646457879275277416433874639949966277392328644590979767562226565478435461775629212224
77 96661242959581891110784439569538491738896425297111199550451323635522455765835289958182134528
78 1538865854267290211363994592651912353511708335153209788089360862536650816449010476165319784704
79 24500547739716700334485350092176258520396843273981809906656540022617629779741634739123200289792
80 390100775242773371017956612834569199798603122751316617445293600003609999277341698051518554104464
81 6211595876679249758682350423061835412409348994222562451120156873478416116295108710830674325096128
82 98913216753906688484650425684352127726227097292221233288712345201578644180400293519456487815944256
83 1575177960389218447104295182046694558157179309554929736587854307020439005048630849321466774104464128
84 25085833241847943557200706846289376447543470759588011850948870318196059726783340324686965726005865024
85 399531010773522633412224189171606109598435442975165459263370363905769185947218732682136078311110144768
86 6363484484606508961058680589290877467983341877924880948740363092032039634443794795735052090948373504256
87 101358811468082294892395674353345441677501934285146640011144728652838393935880992931806824288537227758592
88 1614542800173740702259259108199809890835770887274100060773560974754758241429711466061626446698526052687936
89 25719272117925183182665492700610646901876919259204948149095847130995199192434640353018598912811653711688448
90 409721150539122324606733293523944523512656582819431758533193618226908240940960695452516403325714377062863104
91 6527370260037433698013860246623768945869727005002189104639129715915371288403067305460881834903621226494716928
92 103993893383611089591160400578269946066198798997669141268983073100154024744373786310849693251339431812904161536
93 1656901669844062901665026957950304976425263660764381805885795965400000084326207468916653720109831630532001655808
94 26400037174845345039211297835035376586920369745688688700941090843161497354816177450972996254951602842820256154624
95 420659649408965778833548297573275631738929495634054744866789226145340812336099517840496587747597622385479665856512
96 6703093979008549837840164412466352605018362510780273331619777880309210424625436208556488669690937291709536851118864
97 106816299835971568853028214474001945586770384890108992282296840804849130886956237683280599439543465732458551360337088
98 1702225780475644013198837939908781181815883830897982964731147719781966745699567745825681277308167537628789348873653824
99 27127755642387540877687457141943698269476644985391575136904196665650904781145505819320083638106571831429020355182035712
100 432341871271898413536129514589770005922720062989430615671641778083293209042629533956003377463809762576595110823839672896
101 6890601554065358826483639092854903988278990867202962043131843830388300013856865212383918196576811792319200749958715511552
102 109825469449617886684007455202180979109279291457312302638613109900116171170189037248296026458720320752153024289870092095744
103 1750510752880041258143244650913947978167419354663497353147883304623482857573336573437429761591875610049097977197986854587392
104 27902427169394564183601064140280471638042771848663824582494628851844149398937536705737888416355791199180397828273461464676416
105 444768866901835330936957961452359589469520900372692214136975197360172200032121426943211888047135232378547046640745636828525312
106 7089925811611007078914431080178196560103798403513149945884824628223774080302549775626828793449774377551184039303011509664186624
107 113022170304897817282042569262661118854526406077308149527430409509269898345942673592464451514225502000270484099840758476540750848
108 1801772560823561461785553154642260653139781872858917796026270895320759961411583334671889912258041154704273709633623635243268692224
109 28724363256250212574606838066409895285455087273089401472040897457581654867478725632516985724766190579143128827873180204990165076992
110 457946469335545845367162207571813441649477169218049358012872409373892342927331046775793878556802953237848557398355633237174870549504
111 7301172975720788960384699463877811707357993259133603746067022018900638651016947816696281046605062867184261559301544540463458824531968
112 116408297919797603992888478370636229614181545483511346305860166390469405589988928556130040957142002471075707136939851401333013426829376
113 1856044510612002910756910780394004104005382080171165823419877941287706998554983797267720639749485391625808221577278757127310449621566208
114 29594142082590670740241341143886676495631790066638033306598762392802693076469585387407711253034920370625289142478095976605641036297074944
115 471884618106279794402763427770506084358259818425500400956205682463795020985479948797834387467452726097505018580856861322111681270292974592
116 7524512556317406297118266991012496389733595567604711028699151771794113140520071196090782559191498420216047374498016164173814027077179814144
117 119986723907706684161547196094975625319278384005845797790359022801587306401393599583556686495049426107702372986802092725255936042935823510528
118 1913374975521590515669900637210016878793327391391398247154189128640156343976803267162616875348253135037126273529751213510261883944870932521984
119 30512574586230309510022299426380591004093819309959716637905536156766109073850099702362501457042594040822616083070927723103067850836861145034752
120 486596851288774910733273312850558533545217336472260586354281095309539539931195620015125258155914961585836233048101208905905387226773117267722496
121 7760169741844985099671518800439062430937836918398560655468509733588250926731022449865368218114908821712552792133983673389768503542761939732646912
122 123761182037123857385426499895880428566152612936137627299688697117901872703982363788658261567552957799092760484430892413279005896027086505190933504
123 1973825689135045984975382390416630575869428619265207477033870487069515765801852419588673399089767400617946539862936462011666551601083419798244667392
124 31480678899071742555704386787997202392107998517957460114856520251078056339882695825504486412898483805744760393320116023332378727093911323931286045696
125 502099922577562470393906272826640879927345852271022539761329754548955201985648596741100679387335121930769556287793572016188499420430779259164524326912
126 8008419663761365936341392115640722701279254448412243124890479418330548242860918193415072434352205483219449737367280783931322944161911855646566266834944
127 127736182330266692761156846440295527428252251023468958215710466595381942377696281332668965781467349600546914870859006936833648834656386521379880629485568
128 2037470458935024683666305902510752877158182475086165294380960734557568012983188259993423500500717787991833622503487528868247355358178525153728746925599524
129 32499661085683816611721060513860614470551460707222489728365774617775605152678548179120619561174547563533477048605815760632011834628055968088452383674373552
130 518413512942433647190842334723188058454456684146017226732295643711997443464947920933520428873037719130917696875490593597229901154133762668242895191766928144
131 8269583081065292546351479088141639773127925439583702612082683657052053646490946187566869453664212417186833168145309624559829712163379964366865956862583569088
132 131916946495125082902990442143849854734155299210804070584003475610987697257710019120487587749651208105795657368896962176714943341088175577815891837859174498576
133 2104394200576626592761537137229225018309698381245074503152566370161893645182724207738828345739152388855231947837878736206374637638340769548444884130758081655488
134 33570900704983229475429569146741329636992695006501900755874752008468680312284061708390931291181437816629822981973298515740345057510454302184153096102993208112704
135 535560014865698296844229188941391654455589876515387629138344670154949187180032378968959788331138354195205926074292860028511061987008280726965619270758275061402368
136 8544023157704568355369780818883941066784629839235697251097571246473082340898911406451240988626419941595459886115203886420469689177669420404691800184311513386960656
137 136309359822495410471200153880927625097122352053024195830275922894161864781887279433956672139253128057078759957282422889734987018676561537693380579813267903385856192
138 2174692220354337859192528426487647988045806963538041448088771995644080263163202297343761126305461292837153450900895398627358874901618411811976316031745146983907331136
139 34695940115302886460319845359522030596169393753475609816713686132472258313495395678794866388206375241753579116133817802635604294885806703820460253020007365678857083648
140 553564373070380595723389513164025733790474571796154987491827412159176531854494870182689270560994446504468853213523338197438761394767389317398422824439905240594449077824
141 8832143092954634886092174049276797098246210608602058072649507072247962297994823005760385750704260122140645855391778096982650669129539659755369606421352228922657583821568
142 140919935969370624382156140591432724288181029858161117320794299411399460548177574556072589630743369228967350752541944980673295090652811599033261924204251991064043170703616
143 2248469692459219091308766385314358246416148403526746566650390034715349877607485560089352728908610925528477712025335896525333210007852801470758859062169411547669021630901248
144 35876476725545729246085911793447678491962381087218818403833247626252843188117252598253021324208159951657807686509080893414433286983615860458902122956664883328367158834697744
145 572453969830950917003890579538007985175936421029885109544545629793345826530371597437937517643599613620400529624326283958386944156640696301657345527364356216554137651513692352
146 9134384426831489375679624190848648942497192734832574547493875678889961235641349176331797017605265777939791494801680086294957138719456698424487580015110000919048145270284142144
147 145755791968879765008302128180825168996097701390151183959804293198302566031896774507625590088571334076506449671847243043160049100993659751280281818925681068559821483875033826048
148 2325841291251604479298774610488988380029365121440721165447955957737260206463720778184824373317434116661424943301650142418041464974318503727132979438797835469847326759791276605504
149 37114357597403882487803635837088057818694117576588227403451652603441298384201156928503500184151011814627611650134089046752179346296424165532417882088445705275978277291382876125952
150 592258545961899849527534117408183114054030304201947730914901572714439109154391342668872719121324561200860792042590168154624329878501234415990016155330188398832282991165699547937024
151 9451225887228200105521780460735617132057878847773077886759796488157368575563090827346643227536321643825414205394566556343889160704742490507250935868941592532993720547100024308313088
152 150824631470292426100217496557181156236910522562031463795558196460076971657764100823790409141470096856192141298668043173012268989546898550144677053051841107285696219930321325891164736
153 2406930948639254084008911383315925774362555380863047138263523324123364289876688639748122743034509081741055562128511238317719832024120348602584932388247663787969533865601004649450056448
154 38411575950398706327622927765494561749903468997707787521025752493533103084352090131236021071568700214451798772708542024435999580204292006911301312467414618589916333975644238940523624704
155 613010150764380597816460394324582938256107370123820781484278334652793454215081478425668201884097895786526190468361434975902934695088244831372813338681419482784619873459974446576870837248
156 9783182678004770732093447456789260219990894817223334868562468253810622100793595109353719259931215615531213029233166806257527686012464818390603917262434765197970063619455498861640450365696
157 156134734697464551722849555151724716390791624194830078034219972225783612754041132566475957801837388520828051762859777261647124487039250658897976985392436186134947414359866436936136243694592
158 2491871713878802075360911447239451895860508310640120657067204901287548499960694110642571933231466340664028204311314312846476254750210965031937620494408278132241875828416680728123112352080896
159 39770269229294321881977893103444931782674243100282041561923762685119201773809555053345214618529723569501654125227581913650154186780267698340275905492999106981018000551600792568385406495469568
160 634743115819560714888287154850335236708318953127493275562997734056044129757912245813760469998350639734802834750664933852379264685986731987980220961816714650715701141546642711669368323485655696
161 10130806131270662989065283233260670553424175752767424067403783688001611389481926523611959308309246679093532267296541237726239479134510719697267826536683657032636695536378076679899044358893104832
162 161694953972662694411787576337891132156849506328236813587078858044331376028166336499174633161340542467423349408508140542282874043819280467953718599914312958886759966371461584405338535717983349824
163 2580805698475465538054524073294363374911590903712769824184202988116456472094560013836292790000558134161359131804615271956491245533497905252082473591668496305808696397441895671862224053453739240192
164 41192718473510615157925086315361060323854329108339398009774417512684039792587748476269364478741124651000589003686115279148837853725955220569469862142881702433901422945126583132152772500912082747456
165 657494048714702920124322464556473211072931378629948038803961435154754135818936307207522681967396752533731487369388080556151096203716076517362702037700707949747998832230907714646364804150108663470848
166 10494683665011896082919616926277103777275389670657502832720205614938963502460137537985520681228529977289217364903431138527589138788615685642883302483573109268660314817149750719551807834837428899195136
167 167514713920786355436092597505890716360359142790208618261222554759164755817419609828479918191027676203919398551409250358488438705448884514668354179934453766236988230096674877378835492565548410724805632
168 2673884092869805129417166529131289647697737533561114002443126348776529536322074715789674347513077481477083050810045780439306804479799120657679553425559576792015805549540455136370728676964274212462520896
169 42681348788282920788162323455334391129289690568879744928458467289142749061509787546740483892617868777947581159789168287896521248596530402769748940101830500986971280433761020680667308939897878408952351488
170 681301843688889008641029279263560081404020085934468191566765269440058605810841306271925832638674661983103097522703928657006154768903751628671601275436813173967554461108614279683600810676158252884670384384
171 10875439000719675007940721426816433552727869986522724915791505113886655159401960762500145468097819544213201950142135781261368170735121310085951365248393131226964096692796864522430149545917619214174526082048
172 173604015671539127310223665912919326222536262122631753518953925661955629533690384627756787328008349149101605528416134425636774340665545518385498586573633413641748018914640624056339750471342766526448137257216
173 2771267244638837970863213942599668125533268224257697984801208750208017637346611365613639687849849757218560037701583446045739656779176414927580349748257330952701043684831188350458087756062988902687105887546368
174 44238730762919364600895301390938390460282957061322082564862053029937602996973068183137348548045370360136721469179517599537120514523797319326246355579547710230934673777143622166271095554035750344368068375593984
175 706207706870018172982491366382148100245291696133377981521794788896499149795271309515287508405760662970676485637686470452410655658602384917628935855495479893192080225385636316299509229255279746873833301944578048
176 11273732605962181464314311650880835878433111307097295061180937168102579820885462660065364770084674423049538224559788853795530291552164347233868779011588225732125023653473068930689130337071103408315048177025523776
177 179973444531638442985270729503967849006676192634315775299923852752714424320153388532275553968733705906027473377807851817179025908361368449670939071743115321619882171528742653985894744014578749683728293724519523072
178 2873124790261822178357312988351985235060492438417958772115882067371207812015359110416432979286252032235590932706336934520381249207167635614273180836013750586549835852727309302096570029856350223591827158682588272896
179 45867582716439628735457742845391189469033131158834863765673709640943198475038814556551263226813569805876112143785135763038437452177452748795940373243794088367764853627598483176706332961074545354347408181455231454208
180 732255194300218417168642911065465160548851819858810209841974551809558767927808172358238987829290729200119490583764009836315367186594793490617858178983979545326790292586121223305540454585346878181467160448163077878016
181 11690262334749563781354832722399544013668359831812203048666495991677788784367659058454111300347267199590004974557693024941881181744203258737138481900624518054175806812775700288856595180416274121434310246405787511237632
182 186634180718212792322582899966893897576950377443631128731555642612421648532080834970381465915299270792892523198287589375717503817664959873611195829766967638555074923077599875019364611032581732256742152740880270122558464
183 2979635834294110362537465748978595498834358380581124954399817932229557864211440518970424566990285976172112504161126215321581747417786968111248748576637816113343608365433556968703422020824925276436350731695277768939384832
184 47570773677893496032154695986136726580743524341816875638638973555934924183742782406788195304924265132554834694898750188858051332144375926933919549346632277286371693707419499166216331188576234596195805145607810808899277056
185 759490261353964749999600653276596023176217664283711295409417221002749575017310597505562516880807695555718407994466108673897201218600527992807803068031129045799442704104954386391988824344254906502494487753599429378328333312
186 12125764244680953239138446126477893068049267147496498107910254731457978185619160900600636297675254307933486020607514323089578865201869362595450696160012713255490742053115098551909539564863237272195502194627675213520798024704
187 193598012837125961845784448152267050482751893749027356177873074773754307749729639101704508813895680654607601916866614464803189196974453889369450078243731463613719251487888596534335310279435340378139390898475406477466822422528
188 3090989171189523047832169893738989574778305138573581965019251188333466987534241594032917741516409250177113399369025057665993077326237581195181871745006870235810523385409202723305563632028576968053666001581626909974089968436224
189 49351327029744778963989902584222494675077823431056014297736298808774039720129172414649302995609297060494746343456985199950872075596495316922289711057958674837055267281364658922863883011087489091701765516193380783717280988639232
190 787961322471608682154978722941957047678494041664809084505219517116853950157162085767191691437821138902294235844903341580578648722733947402493993358808482618818496972407683873536668192697385935144296741858033921464027224095133696
191 12581013574672022160672965856209001316396329311492618339115583575025338998612025797470753958745300466649895285905194948793272135048068312986706009756426345440060306131241040239182193952980087393594463302852092345988363233992425472
192 200877353862646569457415821100632199825960684082255128271913666298307530046664278773904670091230003866582626295645983660281211580816794373214223811423426705312926097792042465206119419500062015651628507507072062617431931298147912464
193 3207383546110342287485118196828161217840723412449335719545226816459672301730979525993530395056326179654439560741557054435378526050562659956234671655721079129680768300071016089632227932639563621528962365315932236728970124380450841792
194 51212424759320183467421700145430317685884901782691743078416932447124213161746330338338707344688106815796115611034982976444117111651973970637448555316560543656985000102986666185432290176386694259186225982781345689192132374919154304576
195 817719320382356068470359127515128299524149110717560810568822582288634817308799720647691862745529479743812400173993836654123648947754779971956035720799247487705701623533352991473638779286422180907466059163281794722015228283178766787328
196 13056825870865133285858493172895559467621085751975730962757127491149350530441967875158176679990457472718230316887353488692253839056237081801530460837188522546826296258413188244802810568273599141155137973370038372591583600369256075966016
197 208485259432463500773690066024531487407500753383050229414904076099021437339994643540495746854750975419056157910876465011068609483378384413681416316228953940681713328296993890110279544605101502537271574386535797777685342466743355437769472
198 3329027951936103518795459040303972458396897021654416283174898965342186438147499164408362703831437417685307408294021883934178062089783075256098512498644275723538750636962428870205029747121946942948310180996606652729563886695131254807961856
199 53157412276535185848231519499642031129991391327352437559785552424988493761256426732910541301345704197804050260528898203281322544173318402636123058971035649676226814513685771984810658194422912336462909482041907006173816234126952611100003328
200 848817804190984811097404620211955438508421575971265966562781211747659217029226671881583851016893605031702805984868289457603027407609712730867702996419069833647673032724274553318434748806916041985425375324120563298318020386583495164646812224