0 1
1 1
2 1
3 1
4 4
5 16
6 46
7 106
8 316
9 1324
10 5356
11 18316
12 63856
13 272416
14 1264264
15 5409496
16 22302736
17 101343376
18 507711376
19 2495918224
20 11798364736
21 58074029056
22 309240315616
23 1670570920096
24 8792390355904
25 46886941456576
26 264381946998976
27 1533013006902976
28 8785301059346176
29 50439885753378304
30 300593198686681216
31 1847103413726528896
32 11343149621619917056
33 69567810223978844416
34 437118833726636372224
35 2825456281166868173056
36 18385376760620463932416
37 119540866110779982278656
38 789575119841104700386816
39 5342942600092308449995264
40 36546234205925452279069696
41 250251726700293736962190336
42 1731830473132947644680907776
43 12225688854706842038823832576
44 87400411912317163429398605824
45 626788575285503108897974951936
46 4529527526065787881948393670656
47 33263788251012282825423814383616
48 247474578012356241355631099908096
49 1850192218381991999620443830063104
50 13917801702122171328309590782283776
51 106064780732857955546764650356248576
52 818493669797086702597310929792024576
53 6355391520557714820171806192478846976
54 49618586176976891809658942556268847104
55 391527971822891758483696823466891452416
56 3125678060217053527426563432886277226496
57 25128243926566729672004296815805685088256
58 203077980419638062999587417494465775190016
59 1655832494595094658291473665016021935898624
60 13645289816904217035203235603670706963808256
61 113284247144721645490637607443340272455254016
62 945461505291613419822511001042919988947091456
63 7950977893465812925856565992331602613809545216
64 67508335247812179780532043392257274723568779264
65 577522940151054454463560332482911523683549904896
66 4967171387425066843861693487861364600021870247936
67 43009283509733657838068701904931252549035376050176
68 375626591274481088609738320028873539918418392907776
69 3305131291866485499532846853890211436435832830951424
70 29240950268003868112142139507632598730273727166939136
71 260276840184910235695010761818032420437140850550112256
72 2334807913468598118771028394268603711657294925408239616
73 21096419445270410777000707094726552914221372581991940096
74 191674454154077963702938507067417288408052012556718178304
75 1751344178775057218890331150115799701573076373303192190976
76 16115163847536894677797582530744900711915371860940135858176
77 149316764072083013512675573963857856658643230689534909874176
78 1391190989670962874295640259388057139424328407544079726411776
79 13031161743744471277501825206405524836008271171792604277243904
80 122848904576667903703227707059059832123386035616963674286063616
81 1165793353229932675035716586672170130875727657848948671403524096
82 11124005750395854688627663597104621943538751030233399650293907456
83 106689580080317680159342595653044137073164959504051216798754799616
84 1029333773712469551805768559975042165947945073338933106625451393024
85 9993078779496399518877082975274731165076361151230564793149823123456
86 97543395604391940623348365430234429035384099272155636151623002095616
87 956849242656854115447198456323431557803062654710592874974400537952256
88 9438070274767127023256379723707567795950768033949026916813586212847616
89 93644396809325809799212487951044250367696922943392771106794991742091264
90 934086125582947637489663581843633124716919273913835830384588545742340096
91 9362217021690692507024066349749177339948973382225550224170620804751425536
92 94322924971983040747573381864050152514755542843138341554938621493380120576
93 955592872656793010040333408772495333648101497676012648983274296671234686976
94 9731395331016228074204776763898699444707836854107254309689299526588011905024
95 99566014060250959412921565732678651601442635260416788090320767725779168526336
96 1023699362350245586940903617395541487951114301477410053910756568182804872953856
97 10580830512950824491046833108259958666050197794998709814322790524963757926383616
98 109912323088351367795867550577314062239403863352175871577692678306303042278916096
99 1146984911948524901621421582350842467538648951393551878393391790993848406852501504
100 12025224850813822863308080746175526479645702279461694347269348463784619429305778176
101 126705485028100890715654579716036943641389209688699699486093257904177700665898827776
102 1341545866367586155837404181898160283306549381830436624581654496823698832461739851776
103 14267660472169545073587968276555729498199247275732360500627391818127201646151074840576
104 152418915814770075384584952884409237633933369295559603650493080201528213155591648968704
105 1636003230659179422662692291786078309045055626936024203057087171620634632663930100514816
106 17642671324065613904430769197713482277795462547703819210770107281682458410048949841821696
107 191088472920701555510592304354923890177253899121104849663187237843445808599149942623174656
108 2078597074843417368983378629839766520704325989131753885906747116267131118027069347348873216
109 22712710928660108145934860576415791040941130149483677615908995700622754649008743901690855424
110 249304357044811615841900843323577641075627125153338132983808211516651590834270780410776518656
111 2748105883900330185643115933759044130728334267358155399188609420397367356445188832865829257216
112 30418569796803223853408785567447986358834069798815379451581005818165745389662081810280854061056
113 338158915809473450722945682274054149366542688551474189426137926512451220861128113106774199894016
114 3775671493896043187837351436223175076555554022198459083648516931052010863340704918375070395531264
115 42331420462914830237341419005451568995213043576462398529704179413495418502668909173579303717175296
116 476514692265681149744783041581291356119889949899264333768757255156357454214334184134569237608923136
117 5386286973444252784390783945875969647399246299246959227676789167410681930556267759645288929454718976
118 61140044828107693887549089811659457199692886813389987427367927006903039508288264749612500790517170176
119 696802813824060984622198775826335674898225861310818215831561762725324893734977350310866275025104666624
120 7972366615853702696903756391184235479597194514819241290657520436864681259718575934845195796812750913536
121 91578893153467658304329247937417780615878725796366358483797115895271557261252737748768029412803483795456
122 1056237646225484414495302629444621129513340480397928797286883655621562023109309075040810618858250872815616
123 12230061980070778917424612976499851513870394644214676217011167348255917118905599575737588719212102047236096
124 142148207381714642908396540434099691577009847675068296252638248060883670576009818751626373061074009093832704
125 1658528093493583452003610695952838642326131277992627420114364578368176515886687765315885132248785245884645376
126 19426790660371564398553580312694875354106968412414773730680166842327205570094207885362964081859423904125157376
127 228419687704410418998518102831204528412293098165122398426312974173548355922516475937694505812036830057648357376
128 2695674050719233030202610756507066703136924735392497223153971880640593182624272571180446557519543316338888933376
129 31931096705307347686117819333830592880625942030677308613539076399206494722323708127290099156400871685147542421504
130 379664032488251771529285671741044602032711055774172770622644737924670301222655453309583298969313902253119966806016
131 4530996175825941725832160397526224553183586540921301031298382054516005601486842224336836278593844692194066270519296
132 54268457426447471349485130256953441489500359863967371621904442007564966135689874150904203733584403606406980861689856
133 652323213416865389019772192631932160630917968458802821918479267169112253666297531678613698418177207347020524280610816
134 7869795125298506178996851143011547486436301344296405268790791655322201921274463028412584749641221530072081230750285824
135 95285794101293777454515567257093516057267289646745751804237850578552542199317293529793463047393266289549282827206393856
136 1157744304370466794356872026359506481561411798920926638994079516933606105714403477324848728921188740822656939240053538816
137 14116011118987625571991870675535157905110843472864435196435100990151561776810874294607219703403947830748111872042106617856
138 172721420149637547003538594440070965762531649624819543821907703992327303420636601107801539526725237053841455159723652284416
139 2120808316588921272908963022615406027565645829663628521642348933390019315759379407682416466668949050840240215506719042699264
140 26129936572868332306693645104031455880509414129742330507405455398170297703654744899668434542477241243168918249224858287210496
141 323033127189400751485129503759674641710935280975202774459415310880914578960456312306573750367731879570100244830895189037940736
142 4007224168394511828808621388122380422562864847866397603805222898734158424824434636021045048776026257760462617706429883273445376
143 49879213557864009805018493139982639632702471306817273506020401095060796508026464083211703727955994393450476803741181236400357376
144 622932156244876773052755780925498582206695223078262413484701179148049560134267016558242294415831197209068699607953332990560436224
145 7805373846936329618495328415349579472210186255837447208266699805968476059264381463724771468222303783983296856146507597967037300736
146 98127486736584453656822461175785830096901926374611658434580425784061263792261996105781881736551114662828871753026069897236296237056
147 1237733096590142403449915822213013208432804159386662394825441641805250808259890733803227072631553157261845171488290430388512663535616
148 15662943134678958071888478745191196478684797964318808329001550006545344052636459482437534475786949237157085572543349017549552375300096
149 198844801937899200569892727746791243891054850084739793443718630964806962497464290169635576603767133073743644171831565948841932990971904
150 2532550717994712652070698291510017517425410836480985480447771839229188533800725728525876863881264085315112781849266604115863696442392576
151 32359593834165149295404606957823366724701806785330909793563233879518221146267543077705411789668351846569722371786060841459323112286846976
152 414786041491585266509112958303302201167289314773048702196305339264006209816418507771241565119024591079696630988975243252899117816113790976
153 5333406598814282124380042444999763640262633282229176287052274231344003459910014566244346587884002300415590063204832666929798824414125490176
154 68793905739740685230789465412338320714957607909954564897646115720478574967257656052288107856258120078769007077590979718019687639569404002304
155 890142551854993964502241754342310419657124076910063572234468749204441906095895734407704878762995384664491540383911161475735097414946668937216
156 11553475604710174003188421175986587544599362921525750532723794728227065511664591179612371319525236782968763330407456640753600588860341560016896
157 150415364484594862507907747905477084925307505279348173045360113782858174196857081051014476100133796165155908036218892726348294105717431710253056
158 1964267089854401720260970249589922479067205883192311229922423866068762527201836377684792570849838890737149578082295355096654616418142488065212416
159 25729905629049092215433141413588249398791413785076960470374017703855852283269950419417730059354629418204702669715129262223875201484952817813684224
160 338055371122416227811028074008701775921689544929299329431617620822361172645983710495799944300259708230614327392813308570376437543139980968047149056
161 4454845561890073356383861659393867918328203536146413464985610457623838780229538276775012908152804418744784235728903071971105400426650267836183740416
162 58880638924532857978970852873940116890766161643648609738670944297149577556700299491446475974214453297679959755320772191512350445016212045978618822656
163 780563634598107260556159944008287245242439291508218305853355694870553949992400664777516629278537299484548948818770977310378063352124257456747043618816
164 10378288567943877732063203158458762653973379501605875302366146389367734455018847225872062684763861612262410404423817445446070069376120922457722285195264
165 138391232137642453151139302836706689477637791629428547426779290879650015700821865782982173438994521478771809014356600278594358403052073539312028217245696
166 1850779526311735771813533296045417035242017050505423399644237806293540199244114823422039829365785284858740489869311873049010899079424878112132350225678336
167 24823610319658483535606294659440034559703317395091310954972345446835596512432301012040810550201334827365948351432275839830919936700551939230299765421899776
168 333908573149646654180881298339487511336837603763924597813718460868336551976515353751664381626336630550839219532565595563871951838616962868436776842036248576
169 4504299025994866170105400287336078494426676744569523690082094698517693797733047240481463808988768717895399342848477779783843714548932932463948393111118413824
170 60934063802631711632946629722699835123765593096675435004154249163651834641790496859405837384752249566994767074384764148638788009136847213027668422753502887936
171 826660043242304414005619854924187924083730301094909340513621631924523831649222495628481584969980429895423604147273808777436728443197778808662972948287015878656
172 11246514148600907967918479798633828474278494124431495691803559211688635444208368361283194978042859297573310510239263582222033722358121266995697604987858626543616
173 153433006593378980812636711161265080462036740718181753491686284592366044179748243292216230107310334768136521493069234804811978806841240913809793980438869333508096
174 2099058574165159688620656474676587364520732517696659022797370457896359615546257432599434321398594699152771992017556416227412200874250427475521487261877982780719104
175 28796212306456625631203942515111649321968052652068892152158339502959490822657324691823289854673137094097267257811506673801385075847875854908226448195612983244619776
176 396135013805642255394143246332981472142549927921618290874604023274109066604367037578891412747811765081665373251362345505317394256564045775276094244739835344847896576
177 5464305288086175425733343131632392375162948275946305990804864461737711519779725294263286898578040020025718131197200007221289819613304755553985766428509959160726552576
178 75579611319145487525928850046660116274343834077511510829269642222395959896620722061264503645899229014493610914375176284659286828557661210419807084231812929858333310976
179 1048218788159369827920821555684795012301061799271574388246926387150755906530511296359959989122834700898459155021363434634864804290324975026691596409060970416878968111104
180 14577067872442185972599786716383130962669777433981517119699817776444221050540191321002687247865527041999008301559731111800548096552820879870340777382818449997002142908416
181 203257838549488089663611261150676605406278175470428477778280526806904988233230871338224605660281821023277200724430344381661305160579022917495222681100190090805128772714496
182 2841690662859290009838808278660235039658150278217706694242471600362052797701995718085117521687367326367252105342269353060808633722289480522831572539642498688542330381664256
183 39834347964199935901098877454975554090341712295835172246562513609095053319527265135500028371522313685660461496993774695895691300716602531370569904459898122500128103009878016
184 559866480763241682740206187912644459133199408753824723121470609068796212975987738213747470420593018555764258077645899288651968584483816493036395576685756164594347645153050624
185 7889438816551251186872792479054432011841406971575676086200873642497474247874623851830822514701230912546654208237041353499469772305851225401911559845355577006052108705785184256
186 111464283175700241417055475361038160460180141157603758514180236418321649086120513240967470141817910498820379891009832035226413967454684255068363064423343222583118387452120662016
187 1578889716285190805441203884493899758736634927411354387164882520966819383730993178083614584148493262741982462688426069480540075315059056550953990608991359821499580032682825875456
188 22422785435448003139583345302148206429319007425021164595152595484769400051090080316671944937968523206718815301438977548932065975118943449521798699621178207797992533202011439497216
189 319256042374765142443320792209825240923504224960826167042139665000620465462339490707891109768501944523856875129323730925036748872378025387496263542979620834276000612649617812619264
190 4557150359895724622337835742286225454149571199182670833264559399767914909978661357012874737591680954373767121763402407461383179998501093175426216432057381075586172541091182224080896
191 65215408064380424325924928657860790659042026494687416138467495057198925225199479236878883393885934436403533846985912553972443040167560767142204830027158777422561397056690490951335936
192 935633051191020929890086925177344378520157606906533838718321885306991197512695952878179463990412719018207549753197349608574316009103618234206746167634514935997411052497572329397682176
193 13457068280584311844904728395315019685050084882373150491658153005513710156003967919133092758159673302576811962083453733934457111784635780357904952973754184449162725621037563709568843776
194 194033953035300122903341376757673457633450498644536950699630165566449486435614108863777851844244867139421628181958899816511005378072911303551734037608586965830375521251866284537805799424
195 2804689988899284486046878662319130928837145726751087905990793693150370911245835852117700963000747156157916697052603313321279933498130201553399309299927334721711306596085695307247974875136
196 40641352896212929093867463857783353660240805971342290144102141392446328329831989481649402650463012034132933803301688971166932775178122046987049980577368571412184085781535936416029140320256
197 590363614273219901880077854814118521935637117681980377970551875115443272296818589286910806459765424132765443915331245488433027208904181686008312689735389898298597127464320808946219001839616
198 8596704886916469907083791164482583316058582275188376029412204876898714569034691520889123191946394113576456497117475354561649322294534425273617506120510738810043000170291032598284637984260096
199 125488096575020224581846567100465731271590549584052546444419917862572155170602677292498436033756305894472942643512694248575996851677559044672387750667083227352780827172909005393075757387874304
200 1836232806417440770617812512369978092506691984737493285916113413760287052966380045631247711854606112347366148267341981530227480408436093305535785304215238712323647822740810687307451159308926976