1 1044
2 2864
3 15715
4 71846
5 359112
6 1819901
7 8929505
8 44267361
9 220591626
10 1093197469
11 5423252998
12 26935491998
13 133662286873
14 663325778447
15 3292652533635
16 16341908119400
17 81107178453353
18 402565198408300
19 1998033027738046
20 9916711993125611
21 49219480394007869
22 244289406824685991
23 1212471767759757882
24 6017824680812644239
25 29868072576533506066
26 148243160958615348268
27 735770394200536007429
28 3651824828827270186559
29 18124979035466197689845
30 89959103208375368547790
31 446491017756439072173853
32 2216053923611104418624280
33 10998866354703566826324890
34 54590305954819404842658885
35 270946240606827643824478797
36 1344778418975787869700159561
37 6674493783406593820404735902
38 33127291904964513844503087673
39 164419580636840423939350081818
40 816058209091091670516096043290
41 4050314433321451131632897805897
42 20102790248577775004503325981015
43 99775506926258170274962909292857
44 495212438634464339466800501395778
45 2457871344687499572856528720316419
46 12199070693229684378395338511317518
47 60547239830173901815324235442413308
48 300512091718668390410602291143109031
49 1491521620514512136882044708227285721
50 7402819406499201393642564016420213345
51 36742166128523366446762836036111195788
52 182361165075958137445378218992096797299
53 905107075384018641913077903213590181940
54 4492287694964869716156416165650125678016
55 22296421366246486395539175881017253719731
56 110663082931758052042585183661288766361023
57 549250380713570437651636153578619102804725
58 2726076056457202160476545491730368995756308
59 13530242174679014384879396305784398513928873
60 67154198750924094690145637900302415473304568
61 333304190099288060140337833838558848566733592
62 1654277546364346855464730947493614852756438303
63 8210620453316310836587689557333540529159910623
64 40751498064260413512063225685556746042106982545
65 202260548264737000305549903044129472069099370558
66 1003873018848109738850755584678088081176078930861
67 4982489401008485262031213148712643785138302477754
68 24729423109356477039391351621378597582822050692012
69 122738719162712914549282948465165211532926534363069
70 609184982402742949442692781659716108022438909867753
71 3023547461767627051540105726931176318952959592217905
72 15006672057975370111641198243615879740466510536890118
73 74482113842513366812254461415924560722441453685334439
74 369674586145222627956567865740727474997499945898626716
75 1834793517415430494576472176306881029838828631466871414
76 9106569338870396984777799093125558143344196525547977749
77 45198331221745675125809642077579812720338990448557601757
78 224331366644382821103849797401824493195774458238035805611
79 1113416374017023943425785371346000881998158021398514651274
80 5526182274342502897394439017197697147334841154487440697529
81 27427915775190806266248945907827594601674118073638749555266
82 136132057616660340881800090941921293969649406751146443686758
83 675659691492428415345570878694780922581270803826600145904643
84 3353479163542544126969238571453914438570075104100266954769399
85 16644211045761377155997787795506129456545767817423589231622355
86 82609656367507196069241310268032885875953138029265631330677944
87 410013746304635800452271889280860253015012812151447038521663287
88 2035007522739016596915612177375644582943396641783185425098797962
89 10100284819542320420059611590853607743016715449463002861800606544
90 50130406053029735233335974482201450499304264867975174921057955755
91 248810568804882062134442370834557092462053892827520045401570868065
92 1234913179907655880276324413759643891675309732539544127336788392015
93 6129203310111621381934625695059265652628135470536947997875271742932
94 30420869926655447018436297040584729467664217351811074628007273335559
95 150986886920159353873165539699076984827859255142434060658065379013180
96 749388169266839773530626494561397513947400627270064167699321264645898
97 3719413252980479404193933722598022692738701562230285439453001268542311
98 18460439480891847644245753022700594550673161391601652215922553887993317
99 91624082253991749703682676057155578394986737753946263896994129255611397
100 454754745008956521376022220639218911168226225163140001022058628068852024
101 2257069026185540991571490215500199816358142964477754143730030108222141639
102 11202435257417295283959134237685084442019948381656821570454353868690610486
103 55600672483070927112988854876082145974755542902856751039519392503968162990
104 275960959338982713904643729918397204191172507049130777852653475818317905643
105 1369667805771213951717922555824948968042248224735572855109387362578844857997
106 6798026440623140516142862569073188928402987565509421019015410106892151242691
107 33740417415586580398486050564551122843146782100103172259518016214769833424648
108 167462686019453821454872753977053374063887679524098342413625811758049729420053
109 831161952249446736099793015406812397338625242626321581120862909276356385556340
110 4125278336852062363545959659237315022021653199563768200122705667965965672984682
111 20474856086041738941948250701600401511690507022332493216301610010186555508970793
112 101622168860494559285709930208500484958021462195267962344157393709965212956992751
113 504377914087079160025485281762881082590280711593161362897985588877604772172409167
114 2503362042666749527952763938585877190553988198289940413711142202457558756645000230
115 12424853154023502519876239577557658625345007820692912640910422348835959188798905687
116 61667858371214675057998563257347764928402144750151612237345183063783695458002381212
117 306074020268054619540413668177407909264362946903234266532008214962087256889748590736
118 1519126954581871340812695251688450355394486823343843885357744380094442684815678688905
119 7539832038394190343452113799507328875293531818847061571875771213895650935875722742799
120 37422196344901788795495482350023931793242183795663668387027902705962852993382159983241
121 185736336319587034660567102944722106422416742258626899742265693266209285273301281133320
122 921858950005818603748141091437733617777655705701370792260975407919919556007568773290227
123 4575431714360843803869328664189747045857764323380363825966762379931822630994375757695228
124 22709087298709715823342949817853609878912576373748025630491662405498504026602283691935586
125 112711253961410947278388388260348035114588920279231862430332394794812492703623516309517361
126 559415999527003472658175924117044599166376319502291587228267259662043323636437529230568395
127 2776530732538385566767952648214456599906023973037598133936780786855442460838770751849828363
128 13780662182076217563451225155755998711723448225252361314078621161408939547158347390502312292
129 68397100003603218414437676775025007383252797439273268023924305944527875393142850976956862409
130 339473040343993070132778545332292492253503334665189949629757706943473088631836583898001060206
131 1684895194596310388021996938163003247949648693297763302735612943791082396914304495265753878632
132 8362584003422091205228651721356085500058594866869114992383631759049928875423175816695519501943
133 41505733673272469538918760826248439835693769535593121755019226383318750035802620975005573097999
134 206004020653384123835661476468424345881946691570533201722709671720590657722736292246000258412633
135 1022452870232903578083932391197518549829500748076117435100011424109017623950891641830462940074144
136 5074706156373891771815050262188713352819334978493621206963317043932866207156864365254910587220057
137 25187119449009818757761587843595025213936022077534858618896459357980922438255041680823091344539306
138 125010388107277106459018193691884233928774510821553526661468898576993978549000577974447015219743838
139 620459880947061500957068642743509260610644408822646683936532798150754368370694481082722596469700035
140 3079507788860562903483193320961124669596496742229363819489387037489447203335933460803749940655801119
141 15284418079018403807593192851139283670274545074191094122382914766205998953575245570646090988485470285
142 75860641385376415034188308593396767886975085453421309131058938262560584011005293975756075232217764128
143 376516585822825917955248841264741618697906553204529263060046458783602798820499329657001507467931436337
144 1868752185728359678766022437005849505444245613794710877713500710020905965309307902092074679987155471358
145 9275115262273815848056525186876774522038555178741150529548895987920579492644439086498685052900251496150
146 46034869569896841583991121708366953168372438791113956143379007504742682183244696444100252872825513608089
147 228483329467313293623531767248949377727209995802450448887660677219332058597425119973847856699730623690041
148 1134023672320916697022216266852211587347056489636477901563789514460056375742832059336302348717970742527823
149 5628461789236110218209200254332504513958301025871661098042875351063831276690641655100217618035051602501548
150 27935556272872907678467748342451741360521652294100023552547406377766767801578663844245352687928905486227369
151 138651612731435707467655065205297090066725868442316257167828013248196232905622830815763714657391341165583016
152 688164915180011559355537311470118479352288178973138970726637913266770950256052587991658226594846399437521052
153 3415545922296671573172300024052495803800575036891558300947982209082225848829597615602132583816644681625326543
154 16952264914967100881596919204681307736409315628547863665682816043385932938363900416055958321742984865472426319
155 84138609840146952162078518883087208155967435651888687890540643829376786621133021680514032562879353356780124533
156 417602349971665262642439190664449465591159178079914496873989271126812347596332177583907610925070672260532005346
157 2072671785678181470965909359874226179538412823222815892519176947338772937503054747735352539496272197519496176795
158 10287222596898382338709263677691577855511172330979237645981519561862795038497513784716268220834062506283544638608
159 51058228075174938122249097893970726754554157676523933710701966622851532947268453789206741196291922820389730624768
160 253415596835882656753957130583007683654699689741541634775684081235809683929909498442934274812997812675250745060783
161 1257769161615516721358116155929396996932545893698278529243803559609053102554269532577495730176971899682350046992981
162 6242643640184175052358086327487246335051457611268014928343724771351883323683252792621739074246587779040006860606705
163 30983904525276253541616872013809456661481620292420007975581604127983483839824958817774918339861776123924538830401396
164 153781377724631997261859419652437492021875382718028937164243249528376088839851736870131294294950853262702265120813489
165 763257972073650053358367566895042670376613696552050483023410181769774954594960936471512529386685752429705430058836244
166 3788252781667389968949151165136942868119815205286665178070549289285678330668259702798330759398684219625123253122672010
167 18802108412731968799356529023267449040713374117187798616390327679127665007206451674763166736942645728259743354622909161
168 93319876243455340282764345541854529804270511156063630953387995898034029733526377718976360061349186304690815337819209541
169 463171422636662188957366647260917632473138051074376706596370363130084623641212568632379095030933787631595816401974613915
170 2298843240936195454358692787465981319726438677915715334745791507903111023804014155965638570301807205909075419201584759484
171 11409771821228340985190501270660874208620949270986654472024179638003957279904114185269787865116218577112800281649612827715
172 56629739120219345087660727011030135431171775969327032946395384982651487488360673123400569062863075039235616347429337942708
173 281068491383629908294768443186470029202193470157180740536886416682971857481383775678124728007758604963667860159639670297272
174 1395017848854318537934041188221124774039897309716561555367935680873767205125986000459498016245366635225526351735787047901961
175 6923845462157962493296900335989644784654405098799385319735981079585932864710638111089189657800458611401615319285260137335755
176 34364890759796820892439354603049731168139892747022739056547777756202935406209740198445542301420534906984039170714536971645813
177 170562113696382570299848145096756022741823568786858991766724834351106185625646858500654224539839661185513808685380837711875434
178 846545238043111855489287876217535343257888606684527098672538296386640064953058911908882466500574663704275141458167910586507661
179 4201629685060991454781904301641938799380757005988822552856309578497880871940901526969026037365836512019830886824194645346629388
180 20853808180640524581398194538236478869666865313966389940441321115650485856611083382962007401252622271172603898863905968200743440
181 103503009125526222287637231660554050827817770813139804714612950894820608556584385212678288437814756533718476282579845331617419757
182 513713025709327236429591041698926479590753906569343122269169717067960985632006836497806153308086210554808509532466674598780623377
183 2549694690164788965141895700334551839085788999055000177086801764375444771025964331678743550506795815819363673143131465566259548055
184 12654814434728639882739132566868072181608703218796297221591291968214658610042361976606957968864807243965151008003509895871866286120
185 62809217509515258633697882305457107584376129347930784200408484027057287866311126812810821534401363135694690852181823672398946920137
186 311738889930407079098524473603410972105587613363597784744270111982419689067359125408417464881978185628884685030399498830106490046228
187 1547243212834486289183937357502804656996176509251529589841282759051716771396774947205295179882669086243404253294063995302200452569452
188 7679380523221898810620365345631448861585309849835551187871685809545935369302381274484719662369769501945643417523813642009097121165503
189 38114812675380188221720971808301639360494330641550944201735767132882571932340014083864168860305359690534317356982086099860265973563777
190 189173975802650140546822739643490671941089584334569952501134950126806637472000778303999346309886204039915831116660946196030216187039951
191 938920871152482824868280492843483238636825755518539938799434273695490891539059818527033991418638439962048458335169035947293101209908708
192 4660114577310624434763363337043788295120871796750604655945512870775225934971982576027347837157520703892611782729514966942463643587637839
193 23129390921949316191802028158140351404839724469573109354117282884087884100080997388306504781272442083188556153644125727263926177150466870
194 114797332886412544147488220163639348884416901874033143513955618226283861993014353992709280904861906757738724724629796380942700458810090390
195 569769765330385690739890875075649276988632349353397782463604416522637359328445028277591855583939054560267043637391364744810228896808616235
196 2827919232286162351919698133595077998574969222969146869002038567296472352106417125410516465423200035011643545574092028575463300886108601823
197 14035717005265728347666309748948754894379761054122622329475649540587360354092942020495849107183827650974628413075332303218342103788243945833
198 69663005082590214664569268157761033263602282187139357719457326866510457452829287425357956558726839016156242293427629184288022511692532289814
199 345756064710932300056574583934662023108389530059020721283004578608684742964469652924681296779945831154421417942759816125791034439693280081177
200 1716079519433005054692062016717346865425560400471072036043506953863048493855073609451142699637570904705650285109092017249747597127780391664894
201 8517360120579540008341784336155303391920086812268015402827283259563276081092806871430631409271897448947148772192144555545608844102694079579056
202 42273928802324859782460009321362632659590194493861129788659546957668169739071749401625227472771437630723082927695771999024322840191320731870297
203 209816777861264616417420801972749561126780266555369176868578152986530807435352912713405119464009695336502025896815140280318575219141419758498765
204 1041376600645223376688631318217736348240115863719615347487556351580318057177903936806230758311240287123077320612798970266385286069890748402430269
205 5168629675022809060055037958503632886933575800601341854600171085729720159003427334618181682890698140553280644355133820140239597156651701834259278
206 25653286909821373354463660937182192233489133394828904862197429588360084624052500532624551212082053586921416939581326770618957378472640027831808027
207 127324101484347199598391140473612006353452950701028407107391876160462537246916405812289132806213832774218986038350779338614068364433388245644674116
208 631943457217943955704548509154070127722280143740533413324972727952484814750589589714698509703960124331576856298643343205610771906322874887406549518
209 3136503839138911427549287370043163871269387570633384417673656058229145015924429119616265992875105191266261508446090475469368398593419439064769601191
210 15567304670329596296600934841153840834574112867589353088068293259478634782578057752840816906871847001845946351227063681889458656209674704435276246099