1 4
2 28
3 115
4 597
5 2969
6 14502
7 72069
8 355733
9 1758440
10 8694133
11 42971533
12 212421477
13 1050032453
14 5190462389
15 25657338163
16 126828250969
17 626932433662
18 3099027752523
19 15318990620737
20 75724228662992
21 374317006433927
22 1850308997745956
23 9146374149809820
24 45211994368720922
25 223490139628885178
26 1104747605211977844
27 5460944600256855138
28 26994325026789081010
29 133437278160288144273
30 659601867624059984069
31 3260517823587608931646
32 16117262548429621947780
33 79670213785014014116219
34 393822644849036809394608
35 1946728497734676691640508
36 9622991195300511402568632
37 47567988886271555822760111
38 235136198377639601308105461
39 1162315941497483925658429235
40 5745514119818549188930238353
41 28400997803148315921548676925
42 140390687307180354890360856455
43 693973684276601132925791722448
44 3430423226112434602433535152577
45 16957132203821840908351936213954
46 83821824196239070127313234820425
47 414344720978329698800863293061900
48 2048172411527079650992272275076465
49 10124444731516327646278025093402534
50 50046754142686329795490807475715107
51 247389132603163347195944542525137456
52 1222884160592247112755350037455070239
53 6044912541191725206788455507405091315
54 29880972219772706329955026495274931679
55 147706438218013114726245781868848773034
56 730136614384151410492888890355275316122
57 3609182389717514696221783698223858000248
58 17840767420264550879856570623317415572594
59 88189774795195471725593325816234717529095
60 435936201353829834373442608308741675622755
61 2154902562027634965765662443995855633536733
62 10652028983627031951956091170950338724954835
63 52654687718810753749472224103575315974504944
64 260280566550001452133101568263784307368971103
65 1286608586216867022445006953783201683488612504
66 6359912597658190808188963547143606889168611543
67 31438068020971124026653138259221107262282553651
68 155403412502104570847204565834532108925330113597
69 768183992769199094720424563137027714207044976067
70 3797256683400291041399583383084081679559967959973
71 18770448818712126865707971629459318968268038275210
72 92785339057035860353015088631063539459821700872407
73 458652812571361355149181354766283829737373695623186
74 2267194414737321213095590318496661472025741706059164
75 11207105621785215202143981037887873353647530085327385
76 55398520568604078548844428321398442382025940763972695
77 273843772403135350565521181386061316069668708275009689
78 1353653688118151643882561531496537351528493802515682300
79 6691327289555314730182081559271022500661839016165534896
80 33076303997806309708447590475626707661630300163738281436
81 163501475688241871054314201239867936143310052102629754359
82 808214017926722370993435150451713878267565166640267320556
83 3995131518071256048070070370647535368404672412244369122178
84 19748575863148995401981054393211377429977903332536009995811
85 97620377917079386227621661277110684932434691610247631243093
86 482553185136553078251504424960797695073544098155634148067470
87 2385337789649064299407146647579525305268016425086662472752912
88 11791107272699426342142641053984296073639374067222543670421844
89 58285334395662137521852840927014958600311022811249299125779182
90 288113756159256277113728551593940579030685151585447637235669007
91 1424192506552271502328729140363337154722915474259414842060734990
92 7040011982622849173867022760804018196286135612854306887865305143
93 34799908360319866721259991070504843621400931623183764425893768401
94 172021528496812874865223859770236451092572867986930709151971684853
95 850330005469813590760892967051301141500893945444097899870374525270
96 4203317599376462408033425775390886557894050023535850250375744724925
97 20777673053494418024589522926919939650112420847122638204413040097799
98 102707370383325295083137327274062399117020914389633767214515156668463
99 507699004787422690649609676809384016759795550954270997500962431611436
100 2509637609259509527295924344994123573688563130716253362965325076905292
101 12405541217176352735301082678575003690360223808428533337621914954724021
102 61322579930761449475731539227255920742664196559820605938094560493538411
103 303127347975596957030119711686173833600786323921555286275526610544263744
104 1498407098893526336075190385052612464460522072337746496609498194171948400
105 7406866615661692449942031789013519668172749477632910289130521698188200276
106 36613329650343607332003955730113883008906122515775041256674411315955879137
107 180985560783582918674542949959284376286144670703789347240025786951505296059
108 894640654782419719398652350814412319344267974795486327883253510086822750969
109 4422352245804786941942547952590730612748015460676722805982729267377324099607
110 21860396441218104375412317833358144782305076604995498038398794938739286787686
111 108059445744185927418506080683249897017329211505467087338897115820865871232708
112 534155171702366683580648888957624640925275819718102140351770804126601760248960
113 2640414685559650819010924009227518444898555566472396185692063930388953084296619
114 13051993280341723908650731330003008887230686093923632008207493170627292417656387
115 64518096161845088875031755394308365411579168789679893119618592816122530162988349
116 318923297226836012655483151001959797735625836156317737408350103935235807005003209
117 1576489009515869520772725757219196562029916250954619788659742495786904065732975656
118 7792838023233627350711750147466250742187714064069702886345027299094216455402008658
119 38521248222976891602533744222813507061629442785805495285433996972250777245943277748
120 190416708294478787732560388270938425499187475514820712208104517315314198898599988299
121 941260329567342269979029712654411899027761854427569616398949420580679328512457338979
122 4652800775481690675951864258544932264684259513226370713621061379650127596825150292564
123 22999540484484192703130896513613384718838104081035622181230200700973560690357992000363
124 113690417454562893804265520340340575136522104371080131860097829664196025159258931016710
125 561989968004469791543258770273434697265490957326289232016839847110854639774145076551887
126 2778006548035497877807335766775382246500374443368363771137562950352736210238979979379686
127 13732131924580410322967939678567381454191831400706359082558489308315803289207511333749695
128 67880130566082050662628779251682290824529407720413429498070816491825566538644133091244095
129 335542372515412373993403547129176893650692685131944466812464221380616278103786382085730326
130 1658639764159932609369071197452101351654641622511368182430198972708971078208538590853710034
131 8198922379396813762741900909010840287818675414607255530920931809517282004445258427720892486
132 40528588326363112102114577102093085517488778159811869975817541959963601018451562666449819065
133 200339312377861325733125098678913198129117830891141509311199427207140280468381062689574270423
134 990309353013577917074255071241694481871476878455316422508697471056090111288018789284034734793
135 4895257965228724659886045920368229203611358257725443533886286572612948629009928417999944964806
136 24198045260516402089705515362000833168154739683509611554948061050783179091974706683835601684859
137 119614818787724795854311751924359408790828080744261248436293683890582790881485575723802742847324
138 591275233994454684084089917644585057289126605635723611219490706924575128136497851248505445040100
139 2922768314815812084007242964336245236361696642691681183732258219601403351004811006278045443525308
140 14447712555759403150781802698015752040516225042853082851889462736312044465371880230095114969338689
141 71417360396218103819964732437733368757664740261101941881789349920544126408110547494175987209192945
142 353027466893371613342776241226438467465769584892207460423597258344966450598007517122584143852335868
143 1745071390061488037459578066468503789327430389626370343324554909919103301049957962719683003889178492
144 8626167768784201944886344352846150572746210006052691478033523601271679528106785341798601908919855590
145 42640530810942659686821425616930616037743147214523698398712571614244432802226237508609650594256998066
146 210778982808401250500682692724243339256782796553432092592529936108856658739859991422258899632911900940
147 1041914318344812820696888457916338771075777987399109461631334893414170904550446094667541855590854576195
148 5150349585654545520047145689394072143413787616410184951111393993959558015218224227573215218416589329117
149 25459004053799131802103985844305609591354735578752259561129608751468752358676644234553224090414535963523
150 125847940345002313241412727187566952058893598098891919838939068167034540967100710916379570500832741434608
151 622086553567120868698770301081170853956603924332854864450308699382392597857990272721205034774901121193506
152 3075073609215302478857372850813095922854949701179616433584061726728203045127878633335987343881744474484352
153 15200582053847834134608611097728490126909337879256209164417805457232263872579461174421077647929010606645564
154 75138915076157204533465017325745680226579989698141252251837219559146653602482496345797173483233221260540028
155 371423708567316842826223382108193131785684084749786746633522439221404868481968519658342459206141532576091641
156 1836006963183777104693801976172362162392927458095741981067171946485210031226991768338559510076881614485642162
157 9075676891660698988179598122920978249881709899305650783933891565666909762990891979437117074819997159056955711
158 44862526500984354779755798466164832483026286699884317682921367900834844420680898021292758342343309778528852532
159 221762663884703645862829042080896207553679855817140488233359156504441988749921312033772965104150846353358849793
160 1096208415550581725127420041707857901922532938907334206520680427753232182979829913315562552058252992147415285225
161 5418734016239438492109775587958335141142334020275338128581081656876867980695974795031844320815637091748680717663
162 26785671339699298080118803031791912419535084919412608764663117514144596591865436263563709131821366240263144607375
163 132405869520111416419303674597827088519476505078603228446225686828476538946340260403015766481498124612069490072723
164 654503449289823917100438222728207404555682058706314032118582271468202207511113991255521670074537569656166931897537
165 3235315524038836737687591423557916417516357135146542254318012568892568732661274198089404019104960489235349897942681
166 15992683539627352809081023282679360811536159273464340530758961362202879819927186357619994187457007064742331564699795
167 79054399763575411762712694654995003202894204438945856144971196308364229172071334977710678939902400013549217121774104
168 390778577372188448764492643968980526427419873386991954384286478845930325215243387907260517114074199525119586608991835
169 1931681183966084144987160757009524789931666658617902411110698789046101183703578362205248742958881777192959010999944999
170 9548609909940713837616300305798805447988640255672429672716390062472328526856927237018367295395232265911123063722770059
171 47200310262906638171258159480766744798714224039097968951000377382864634515555532229926303261963109490372373425231631594
172 233318703971275991226782900034073751004983858989176553183034968862590961320505388516605531452675794882832898878326880195
173 1153331775143369594404973954460316593901268241487831301220092713429079207142943290498642004251970129316284910827658823544
174 5701103944581805161809841815377700032747397336446889184733228624600860971701549458813971679271723805843360802052798602666
175 28181471184114261005428268263693620614123310838659597585248648982628224833762692520299751421554862994050020950043443754265
176 139305532019960268018224575452648719588356244968220597846253199565093902093546205836623695214111103579050874372933619322627
177 688609587646483398964381768339141313832071272312452586111441095309338691646856460589131319994614588325288617387604631917400
178 3403907636135490968282820555626811472728266037213702026543545869181653393733332746276275403103823897559962282587282781871216
179 16826061389795516484224981226056063885583598726310820107473875246887086192278323895063413696069850607457826084505630073048389
180 83173920140381304031657503467741874389102100258618560571088493389130338147193354841535737091616271427286156811113173852034425
181 411142027314486012878178542265368031991705960641550720984718402771861975381027648853139972213778543900633449493836876618570216
182 2032340983074536889131617852736471067759729881621341720856278303077273939316927595614561166631970647837775987247879983077020121
183 10046187441511518366262268120016804505801078373017095037047674200652466126740397863479211067538220270299858065784300741225874021
184 49659915806698196971045376389143122247533095805143222449135430302069147488256764820492732704454384327496993805720070765619636577
185 245476928664324279128017536981296050176273168449295103207318860663225378658445988274163245900669483662540784621454697121332115029
186 1213431829828876703542808759990651857457680169205742499594825736671862730075021284013111544989151281767388791894493279169022774542
187 5998188154192291215530899317656724405547429926057338391286330174212283297274351098920021857257604647676801973460968521925896963720
188 29650006080824937877882193796479162795034467460956048965203197149899908979719607704927405565860597129724383331484086749269157185087
189 146564735549103063604502822557634375558570706835843502906206714247336169176847327958862223050567145694324831694028742742949560637758
190 724492994976844658962770213596845338369704643016467670483029303179800903481655340434459312290757179346777076122512950424442599059458
191 3581285073820954642109194260373523021997311479146346734449784789088707264510834721211877354979262134982116162860172431905257559209761
192 17702866513405939075946297224879318332173493578295875964309531262262776318909842234272222639547535986708708639102422084791611064238277
193 87508108495005910361878194240552149139597172761658667684541373246635320306383807809207323139809962106515349802415613307854805974130052
194 432566615501210715253625477932328618590088742010110477095563091829343993151654066291452855141501517269571180056701448784656990072944168
195 2138246158718547358776489968801772443538965671177249023215382287909464563922818415552772668686429712128261069594556365877058348075652052
196 10569693710590632331413711383527989374599466858348828477949700114661669690629094749112949478246177031028109338415044007934132013843984576
197 52247691258639796522817369265143189461016414920098240936602831311156605939774672987456906031960040936371716054019821631973169615228731396
198 258268717770214700955678433108912953089247370760935019281248678601812257545227765187871212980334596244332631991200950189794463140482232385
199 1276663695022901137299308618021268582277691660772499751937040116186332717619826368969125768182320581388292968833527356034775818573043276374
200 6310753405449766799071830128278040553545911239813314958958218944244602204540769686971419081513270586488552093160233406624861241787771103227
201 31195066249362896034543856754530182056263693814488132614947946419688714880037694606566570002800974661037060991142896369497102251908122067498
202 154202215770588333530741168832048937370644493410871599165482921258532479039642304280649038638239793785325130830000527525525088370711583237252
203 762246284668323520281701550919987625590575570051101703280560037311342426846356400827723957451988700593208787107283772011910861915137445568986
204 3767905639923257705255164863420403537902055280404187357328090625213886928634396554570109207587180586420346922992358546051311287288577593905581
205 18625361903263442758751394778046870995432615964661339739174853105416837123422893719881923922141410214904346705984290658820578545676212751205099
206 92068151163839319513117024755168222644666494845549992111717813880657024715015194458714075772233869233371933819499121165374667008920210726549119
207 455107637787287758376161011301639708743747638262312927672291392057037599585867843417320203928055470758193128836968733623757807041989554110711399
208 2249670047177777065039313507017859367289878749957120577575834611742522902825934762717410216845511348878776293624386749793983923231117913743873355
209 11120479862248156522893160532770360220150535257118648707229010866803733703936849083111797030932788248159494996244368037158567865309118552466051198
210 54970315545519781245062197571724369624503431310149872592562441230976853702821166737878672716338210295396442127692861266074473859005290607588389756