1 2365
2 9569
3 38753
4 157589
5 641575
6 2609703
7 10628145
8 43309569
9 176541467
10 719680843
11 2933518859
12 11958042489
13 48747858789
14 198731995329
15 810185963991
16 3302913679607
17 13465095970873
18 54893822001369
19 223789362432353
20 912339002900547
21 3719398575400219
22 15163133698691967
23 61816621461328615
24 252012313807210209
25 1027397222678852377
26 4188466132742454103
27 17075427798494948113
28 69612650062368133847
29 283795010614245502341
30 1156968038216143455195
31 4716696923344491140577
32 19228906033170309520765
33 78391898151942029856633
34 319586027992037164394935
35 1302879916442522581137531
36 5311546599632516293756905
37 21653973566143455636059585
38 88278350188417603998520815
39 359890857266648695552943183
40 1467193586099735476731527651
41 5981416244193354926082815977
42 24384880514218321502031808045
43 99411639879312787894867607805
44 405278760216939394904307227297
45 1652229796072210337931660949423
46 6735767000648564541040568939343
47 27460197846373760830974792745941
48 111949012738276697138183746402497
49 456390792341188241173548324423271
50 1860601985122708997460384452110811
51 7585253263536852837670487783167823
52 30923361112274945155340632326933747
53 126067545704402165033361067090871223
54 513948856407011102829235969766430829
55 2095253187694024210374169879065963373
56 8541873117946975512208272710901578103
57 34823283788167673288045067095741214043
58 141966647952609098459236384195221130127
59 578765898514909024254204816787879304151
60 2359497601123583994467012761651938611423
61 9619137796461661322785858588795442744159
62 39215048111623043473754943229305303909215
63 159870877300731495206805623626452238236417
64 651757390075218067490859141437901226781575
65 2657067395199135636177104806418651265175769
66 10832262510771834760622893028999364277908379
67 44160683057675769734566601710114564111526877
68 180033111843551775343499404461660508680292695
69 733954257857413172983440038403918053952796739
70 2992165425075497421981658901291351908950298379
71 12198381350294655921936987730127611640375582121
72 49730040431658944072023088529601770921139688715
73 202738121584852419190075453787187801631191536893
74 826517444727186321338261319655757749744257130299
75 3369524592110049552113319163863406703313348084851
76 13736789282871069391124770484836203871805662226065
77 56001781451262513453507112418644190617910155210069
78 228306590509153250712605196691481061724436975816377
79 930754306722846173410537528281473707172311867299791
80 3794474691033477821443378734165242778212766861853469
81 15469214675555574809265797722391891990823315099599423
82 63064487752123658536211090463410606040512357049274943
83 257099645900086188421995357916937435707952893868119143
84 1048137078061397871664036078302835937558423758308432839
85 4273017687601243690875863039069389374134656263632683805
86 17420126184567168933381746114304747744134755825398633881
87 71017912508711700647340547505339719156696650375782451681
88 289523958877129385183850317522390935299694306913642442607
89 1180323664872620423891505511599009677151257543608136701209
90 4811912489942072860771798891611956045035026881063896295349
91 19617078348894525110158314230965768042625596803724424024571
92 79974389341253177068851336769350844782244985457329565685209
93 326037488190323511301244288380228077086623419819495583677851
94 1329181061350379094673871332417060862934995945445809078404263
95 5418770410908088039468492399724253307072961221568035860420311
96 22091100768695612199662443230632682877912260413424381472143367
97 90060418908001138025357646837794347550940491671759363493042629
98 367155948397928684762645000873684539559865957517982325387757405
99 1496811719049268978879243732777278671579235964069447447937027451
100 6102162669730199129376481874699539129436992582041130060075500749
101 24877136365220507865311589980419379568221743784773890859317781825
102 101418455591767993512216542269886614180192001072306366851978732145
103 413460093783115192905926809161308894618714545931502940007375794645
104 1685583241764708382842302466119451595439386451436539063991309373565
105 6871741451324682544570595497969880883317099097070846288185630111525
106 28014534912210191292600500297652091427322478035693956202427451007467
107 114208919515758717644548431818006520017532714569116116623606152436613
108 465603920887222708787804238768855613666479845923110930888949266390303
109 1898161825404911100539427522578983797692513831469624755222116380803933
110 7738376233084208331306740833378129276053021175778263436778438649292805
111 31547608809374598388536877303407228999252814083759201920604174744127861
112 128612462306276640877457474553584672503347383279573619075270362192588795
113 524323905511599463183539071653478146434880293031433979262941444882231853
114 2137549915157172515709182264962572208406725317242914457150859162735578885
115 8714307304623466445139308305680505438683671569269472694752894421149460053
116 35526258947656037925646593921091009249227855681583261382689299161492343305
117 144832518603777308304356372301653606450779905888059463667160444324548434845
118 590449404650795383616871558042551520962478880088686396362002349201763903545
119 2407128611815677161700172872546313718173820092144430546697853247139026844757
120 9813318648781643132308747416919190465195039293633836945270720276873954230253
121 40006679505955587417874675664589302826002368359607147715740432483588880345499
122 163098179359635752894716299882434723299231788663401693450156521528737097445231
123 664914370273292945309760329244194530479677946228416070967807787175698706048323
124 2710705426214863664138648551295450313201131864941244815848670715528550417059345
125 11050932625641048712523317473517688403218707975849606378414243224982169379993141
126 45052151633822602054626263221893352774356828402919974070138414244206695914677887
127 183667427500871654599835433029681725769583927907790892147932344515173839562509923
128 748770540394403213098795337071340976532017046245925690173271676285417923940515349
129 3052568056248655352171544784407756398297953300150379464464476484606380463035477209
130 12444629209265487608645735519973639335881095416169348381323595774783341603101167669
131 50733937230026654760502322227712952119112178332546203215176735418411828576797417307
132 206830781663136787571469480820418305888566057511566369646697851365499824175383621759
133 843202293751126743589257723072169856535407511873850835879180154674785801014266609231
134 3437544946018450329137161125186031019471019852653213225338014218276094050850675758061
135 14014092873642874027168371295895304217285609510706468132115512240181410733848577606161
136 57132285440678533982848086484845616880493977965948067279992805505311728939738362517153
137 232915399455797022185212985156883369198997572755340651831849627561067335830891614822731
138 949543377885377909507076827411778128957381392694516694730613287133301887272581850579761
139 3871073482443081507269922518958660611257271895798632227974004007019166154915225048586893
140 15781490614832041844724645996411773820517956911289451983144805049901834425961482019116429
141 64337566092610027174951693596059201177760388269928901341247547334654559249265979657548193
142 262289698213340614383830522876805673068302293850663265611348320918249686466515326210400997
143 1069295746901861138212958155221258422900945519220272282003888962716387489018606375897949545
144 4359276792534940830091022194026861797178107388829814950298644797830635614609290161136257227
145 17771785036079288091537674475461480467990840040983031315083562700028135760451292704618578903
146 72451546070547018602138446219914959674010493605129887235472639004730045397025975979430210293
147 295368558496285534437794336235420242714175959212482273058658126686698367363209410380007890971
148 1204150774963786175818125260375713114216122503554178987190686202406863092557475809997658801593
149 4909050226021674930916421374177731477433290398493913904403575770362431110875008688435437611951
150 20013086917897144679418870855723116333012051899175278169225149669664892921054785218523565937409
151 81588826665538663323699586641182655263302007977835640953649946658156550180848660407869266834031
152 332619183835472137137817526159636385218837695316713113574809723276697564255728123043555375595177
153 1356013145144366128976485944501717459414628653918328208301112482293041082729076069366884062084435
154 5528158744788009299047100807245546989956957439478910529129654289788655695224523545019246006982891
155 22537052252780743905035885961395940297097025163336858179123096792586033859834143863461430623067003
156 91878462195652267484657572064341209483795799259537965394260954742500567355865641077600299824931959
157 374567699482363583619362043924436850781346874500182265112411183797926244651010996915888172027506051
158 1527027751038581756248553711265015395360168222484948204492500525327672751480606158192103548248064519
159 6225346594659429865244980047795060342941553060135202263205039861401579398233366012201795732711262145
160 25379329352252603999194710287668545547214921674876569905354511596181044622389197355472373899158198663
161 103465782760220426837718180108248704277441178145128824007309702190204573797650643032967268442834251457
162 421806583365646078099994524340010836569101093587801063663320119241879612287677812399462605191870904567
163 1719609991091712748983717886128780946750737608082345533504184425636344861883700361492269406825425208875
164 7010460808524396357291327019515211052233611047371065465757182781168321466430564654321831956572976090453
165 28580062341144758446649546119197906028528141207850741166920010781072310508643333812737751780271045953387
166 116514446872095124567557688216597737893029672140911203574219550850512739135483774381700013254084287015919
167 475003034208445103816228159112577764660396612000185539415072634206827111567871865447366178493837234938081
168 1936479883519633301720645546968750911208922741711886008247112273833827569504315900221352488784484085804861
169 7894590285144628925326525601910203462718247195239975439666016290677873826988422660039252700497721512733231
170 32184458150436586378855334613563216028079557104162517981387082941914288051064376086048105463394328004534979
171 131208752959144533191507489539611930989006284657396817538633435350239769583035563817381955283939563452873731
172 534908394996865453710544587134231814992649541484077218055712416391213408904393843591044992240888746924311397
173 2180700483657642649647440885652124334365482429184765413330752351046757047701223483109190649380455256184672109
174 8890222407992948756298823382408759794117852622797418782169127348197731656605660353402355847431945189331539149
175 36243425016815902706492845896943507174078971315848339526961183505706887684223386964306204610083604750793359253
176 147756242382479514077902978228519089636133800808708847947102129171891352343997900650322246309914133479965427789
177 602368764896271831004897771941903624284685265143950101229552756145430904100089848527752204226856067946646476391
178 2455721146341803794255497568799094010612359331550287831379008085634635690452722849950436307663776402760104199129
179 10011419416192287347224898880679436748864451647261505923985104820288624557359894209329216743347598407366899676205
180 40814291507086871793374916131605038346323840746548785143844340416521350011326956325769467788942291227359301346399
181 166390630736258901278133605659584970586284306708061508555670457368497907611256758165477397379198138011498054139279
182 678336949497280343622621022064330615023562504985464251606689602728651973380963182613836774262384178053120509084695
183 2765426244357667106567701773831633571478759476005731736544567614423707907044852010943850224644222576936559978086773
184 11274017018606787532288174929240383817945151213704148534316067113449113278796695068546945604946174177495757739646047
185 45961616222875666022431559325367243460723909415799982885028306802713848074704167589439856313677144160170763134646957
186 187375108830548930852122910663172380175326217414851343223356221772569141219767758937163579920818672056805205801176531
187 763885918175907329859804054344303046351337155248477267662998052532026483478305617872773329356172190643170411464894299
188 3114190031052373229723906645475167590608576778645127758224838726246714582623120542508821475883232812105316859595318651
189 12695848056296658434942821424755379692401033623328702429835419762342397053354626698503473723000021099929933893743453993
190 51758099621847033368674286140660101980090389106010037955798843396008985159496187529654065238974074261468715885043636007
191 211006059980090020941952166363594021763583817160416789018791237159993693633416602798726156270881288804812594290081174215
192 860223958638697893769679984489877725734368214738629390275073932038902298413028883879948188532542728752728568325693145509
193 3506938421985867587107082388330393463252266044543440390044455230200202648235069044838041436361024677203979238069515812953
194 14296994372329800755929081187409287255920935894449665891126695242702337208386481060982875816104498588473375360012795177265
195 58285610833931463255367259115415584258515020983202502396505301148353918073662091116397135259666859240482479129291337583249
196 237617246101699900432673346741305959911274471775792018534085373914314000396069220783829460008382369144642619732322022006475
197 968711742694579596421267277981487759271632442714072904646815339335868150796313673662015602262353471585097115206179187831759
198 3949218568220987844128566074672235420368760791648518933085807414031872876836014101844069734841580886111523709441112160143973
199 16100070446341971547759253177450107628891391541929487551763058069862372976304761304932984167837364469954777300166509091848719
200 65636343975244202483819070043665561273811585732996533898998402873502828294871101257864525809982353950418223220846454002417489
201 267584521744462783453257063210866052456506255397903811914042283040634781678987553380211512304556228942456652334779362682204013
202 1090881544289220600162016560741179009209907641022584137483818202473788835943918295298909861589808200155976590050336179062782713
203 4447277203900753286854623608721423624933304691615441260486084913379145931880742634502870282759979570414123948586290862756789067
204 18130542799880365247318368263042349698377768030221080302918453955750885921900838324974014668450710830942358380710844569026838769
205 73914120291393800755362952522307235742210436391554482581762990423994604350355791023988420335048942551788667446687289899564439691
206 301331142633340380422065252493619711453162823570468656975972208405970106433249519328052128176070730971263424732343187017492557401
207 1228458881236078061142430642783116187038951625221756633711283999587169157483598098609144195421898788623470627102942177774656236263
208 5008148874688609613371692911627826321008271737458377761800772690626707864593261991156261555996487937527760056858590689550597813685
209 20417089683789554409530180483781866693033253774311066826445895971824826799255932801535596451128363388076272798176720149571522570739
210 83235854521562059552073866470312886605322449269460653299027519910433182651821123689411196485712275089673325763571110809435657139921