1 5
2 39
3 117
4 587
5 2925
6 12131
7 58333
8 270611
9 1220877
10 5724163
11 26403017
12 121544939
13 564597457
14 2608586447
15 12062272841
16 55880316803
17 258485374601
18 1196311279235
19 5538446306557
20 25631318490835
21 118643423750561
22 549199683026799
23 2542039912119721
24 11766931193551343
25 54468109646032237
26 252124707480639687
27 1167069508966499329
28 5402271577156929427
29 25006651436069881793
30 115754216398270289123
31 535818214087169267701
32 2480266074736335605819
33 11480996874558417905777
34 53144795937799465712499
35 246003908470696663765897
36 1138736894309683665828179
37 5271142235842917286155977
38 24399792340329557565501791
39 112945141061535975491078657
40 522816117986112726544214075
41 2420083788031058897126991089
42 11202419785500482159958548419
43 51855315834665422998436024109
44 240035087884410422022358677839
45 1111107756191103822896022153313
46 5143249927191064786581406634427
47 23807789821910266976302626823097
48 110204805299256824486602512528067
49 510131314795015576303984336218713
50 2361366711528766614917535181900267
51 10930622345348177351765042692321293
52 50597183541760889436264844707208603
53 234211273845239551545997545429540153
54 1084149689076279343453197439967231503
55 5018462729144425694473220164945606257
56 23230157625741484080767548823685320043
57 107530981592682634512402214728809619065
58 497754349726927219119044941657544252039
59 2304074500326762690367997799228617656841
60 10665420214010746183394961807664412583811
61 49369579120806466677384138558741545377185
62 228528768083555554809854063949115718494651
63 1057845717389994821202337264659487146296057
64 4896703251821877187985744080510704765387143
65 22666540443804257461613776876344297515939997
66 104922032083794607608266425064114850522777447
67 485677681775809453445496661604119904217891477
68 2248172341793452181993404897430106960707869835
69 10406652535343140937195360753300549868392133817
70 48171759334552913148376724728407767540697600803
71 222984133419140957192477147850055615840183279381
72 1032179942015208371695919709597934874646589496399
73 4777897944407911958136599456626990959103905901769
74 22116597928277077565840517179505137619094863815355
75 102376381750399918658251427634464971475058036893937
76 473894021779207577800592513317217080365464906409847
77 2193626498987046258407149096989332467943397411582389
78 10154163158657504907006942746849598448787213906378835
79 47003001422645898182963808084500952988198710499503109
80 217574024389560030220883144198786380584965266999543843
81 1007136877566767491023548988796177129013365060554993165
82 4661975127779199643918095079856886127315648478455228599
83 21579998286371240251041862778147417780092652937107809081
84 99892494763615493632656973508401085019425043061874700531
85 462396260540988635716751188886335370292410667623418176481
86 2140404064071570614949638416114256741242809275117226431203
87 9907799756282851605164551357870532754023598882237204619629
88 45862600271775747387744657210165823990031950005732051449575
89 212295177075502433814032449914519944789366880637215212998453
90 982701415585783797260483685949855393836878810756963313801679
91 4548864865878953416595522122431341381230162557049699706598033
92 21056417788605149189036491440553892472384711896788333160611935
93 97468872600289242159280367870412688567279388830622132938845749
94 451177461491693865116847201026802666671810113504440911492815919
95 2088472928099558864356073905014938867967376659404514988304955021
96 9667413697891565829660994864881532506597794186649546731461259743
97 44749867881326083302109387773800843122286079538417763054275488317
98 207144406764436932584048247586576691883857816729890965719563190611
99 958858814233419375688180186441977568943264086402983338848710053481
100 4438498919638537465808253637599735374973993976511892722011578321603
101 20545540560507104511752801170239846910883187684211148296134024778373
102 95104053096811195169529488858386194211586832681795046093877411778491
103 440230856365350366525121326400703518880659310389476147389776019200753
104 2037801761181384382332121429901243802144287908820741023857143396434987
105 9432859959338363890932176437468879943913135352000798582701155804143841
106 43664132943385442812211807452504552863322027952981677280135154679303895
107 202118606013034340364905568738779703798633225867562092249406837180430085
108 935594689344237764659120749865248531106879061086363398881376349998493371
109 4330810705634351695290185960479976921866779912844233545948905814642486961
110 20047058391474213148255574228271943960950605218045506930634409974321410775
111 92796609565116279986079747966554150894866951366041651739548327960269071229
112 429549841109999492905765649291393831965813667957988883000298157906093239147
113 1988359993563678685947359449405195802516515214612918618431804922589162425689
114 9203997035101026471802161340604460126517958517825028107447544136084018267079
115 42604740437529564511826831503391715172384469772113431473041541282199855023413
116 197214742771735688494486380157981536199823906520878944051590621292405745707415
117 912895005745917465698313979399065601307759813052005106209370267016754462909957
118 4225735255910473344097710242269166807874056345944045808353004128579750562222303
119 19560670548804358767797410423162988982425382652076759198108117343343859422966293
120 90545149931884047616704268738892999970957607075914247024070558620138527676780971
121 419127971903217215513063678652722643372643261293012609156467421787241222335820393
122 1940117797185790858267341375421210154083781094828521443918295478066711143209367543
123 8980686852907592124629146486350092250302937217933275469675526953444253051494636977
124 41571051235639868695380666823540642424869286696476123774213778213151573432028797691
125 192429858555494284114282318002231427491394591000731530405883856050617779014285275341
126 890746068791771707709829859875363513223062835158489516280380206622403497214413948903
127 4123209178783349538199139018636479203171139359997564254887549013844854930536146652185
128 19086083596263983388264728005433990306823133262199614608807004772057284765805311724923
129 88348315898701537278512569182237449169438368096771481413845281888131609294354172587545
130 408958961264564318130099753810348014021689618518912790741867861299905015076756264254675
131 1893046067684573352907466316662842756885125734901665671459597136267136035907441409105653
132 8762794690437663435549247806232962560614546290739864163215928823714043555917788458172195
133 40562441716319066751186474344767115964654279118892371030800969301361935697563107251570725
134 187761066658929689491247978196324441975382280647422063861422746246198003328279873535937887
135 869134516098807091439720546813555040611228147407004828713941040113034319505006360134032805
136 4023170620597781413324107554851142723300154805040459487788414544024857292796241319290176699
137 18623011217058893179070736046499714005189506620458292161329361221615774915277028030108521373
138 86204782122606010993726707285972815410439299474442159042113445688104143099409942556124042875
139 399036674262368961764187858895541080462777619879996000430658480478796433264630540842577085473
140 1847116406835810771055232264981704888930445409645448203261363248398944940992075840744407926027
141 8550189094044855075806629026003203053416003564891285020370316263828342755763093250085736088473
142 39578303388662342552769421220038493916689126731232172485258936274263970755191223714114056862087
143 183205550414787512849477744339551843878047845192997196358478738052640743608889842190582854167341
144 848047309486240355504748355200881626176309067093817008374830958558620729261031294293308193797295
145 3925559228410810602444138082100767383765293837529503952984926599320107442731363642538506529428965
146 18171174041100247817961354029330028658169281932568265073125719148054007422812691010097040786197339
147 84113255416509765534132348591760196792674605542607991196504475863930780617303205635826487117464797
148 389355124812541957455089243073569248663835814274069707473484998353602227925904629699180024640767375
149 1802301105421661722868753597127283675983386221976433846081509639611707291608807004197976848807512021
150 8342741799451228105667423280096306204264525357636379660513323599637884205715413212579798436651167503
151 38618042525156730241419725414564893308702282114058370770968946619484995296926152117793228124929105937
152 178760561494653038146835876629402598179786537701545594293471072134042469878627049408287668994582211099
153 827471727109605501686140142442464338872242322317064269253362535566195413400858707044595600377384312625
154 3830316113580981287613344885052735592991264550648817451433438697263179055410746252285122586585373165667
155 17730299476461477184426192087982780163848742344183565654333639655107232932449064271101126384632876648169
156 82072473969024488275835360145736888187041988608635978163205895514530674211135158643763589077812899719643
157 379908472067191334094861499931572632142613613920240601939707251106847858033304925493243401581920055921817
158 1758573126513776112535412246057825238898661189767772165414487956370204580385007592913537329467239920978947
159 8140327654365860337457503937420138667692347923208769522294674788424282242517921049785190315255814687544977
160 37681079803487200033315958764506493245269108708985109700913088380998412023844317242945104538285814123852687
161 174423418250893461495337491095673208482736783189080453410476885013323320221966197683084162887016464819923397
162 807395355785705620014869613783807694253082012743845205480014046625893174810432135392976064066168896685733995
163 3737383816241010705447667213535451792594525791997978474600354627003930251967047832840184012494672353104379725
164 17300121544924441819852100477873180118976297316521157814575628855411310961085952705863004130757182831803472315
165 80081206583214472701812942087954964846114563745328940419481894114524259674494271533521663879367616095424608053
166 370691016890857441661002286828852292126242291525974456594625307395265265126586674332120963914029911331721684903
167 1715906089162002531756764284960893219890718392554627419888274912202018881815365360338794291046815863103647167313
168 7942824542980868547550081390291105882082015491481104855213855330919625746041556701858744289977107815826391851539
169 36766849957033354015398555170271993082387270262470555142014742727049864676777826308728995794026067185068825655929
170 170191504098828430670559289154623794888391926757891420217764985545924082279249054569135609329932606646029315640171
171 787806083503779073044161419109704396219147751170537143919863316997256629789900413293966501079590009407631949782189
172 3646706270632434553697142034933800230928631345658188617232824217031874770761732978654509874825270551106885573122747
173 16880380721515622585699607350290979801021384311020585461624511932238916160047016528560477850995172481400787543011529
174 78138251933819435493700338781956943269141488448063306494166925356175844319035371813872774475714954579946963515942547
175 361697198422242712750607123023939249510482296190801562253185561711148648910243244436686313396544634324807276925372361
176 1674274252478845207611359256017638722156754200093203060824846168302973793481655937033765343804052260958247868660322267
177 7750113312299331217694465959640610080735287816211970178760756628113837349330855371635838995255577575992839364242935861
178 35874801433845877666513551769065143308331495221426004410360663637432564490016985415587640967205494293688912338149255591
179 166062265938152856242898775216036270020274136923501879180965985339741014907358753900535921126610680956219610692174157301
180 768692092118362049382847742664416487216982016480408077175947261754234004557122893684256560720498155391810305475967731247
181 3558228771281313799843702745863893816312137715416934777547112281873020887027502771436716668685726286939394963478240356913
182 16470823777935532210815752734010864777845265641456183407609082745700905526207050522031131776639886684807459048327931460715
183 76242437842498820094881840025272499276222640277692164391954735243427527555726767488743455999157214527122500642671304333057
184 352921590719361784906958421981554796432888745667005477001460762654608208710249530216823999038935423500756704299862541714899
185 1633652500110068708308710046129776795545638759908827083041102745035518874374177244636110577024885413231258646381850326437741
186 7562077700250665676064983250215527675775401333431342239132045040959802772309484347676287007592187824617987776754473099167247
187 35004396063897008683570136575265544189244624087387053356328775212198538082320507767105863670102562761883927799847090324403493
188 162033212612659643744278074141610162739151364556624461015123279106255594495748502871330214351716612755660223846299936552062979
189 750041850219439113766210741704914218584395830701316407343641999026770792417873129490295437665972872929209548117812958933675309
190 3471897939994596803510315262309950622090312839611685953922269612681818204281620868608371946220418980280941063227288243627603887
191 16071203629786890191259836280607677283316855086232276042851494645773277827264410513995727156030031665936493505398495638317278081
192 74392620570660343945117294139397010082967465470507661085797685440832440254834922661550702642668212139930531053531116983920659939
193 344358899486088013509757580448411668758031717243067492902471261189472924106959772177410600311076264955807477612271279693113180341
194 1594016325082081572196858775490067429873794515867316401941551114224953874359757859621331063580101797251634753727905675373037127047
195 7378604265550091874401617887353565445389029600920192339230194608390409386269422537350012038867370398330585808986577352525440062325
196 34155108734404276382195319632117485658022164807643998750740187705256491259561324800057893055880561390494238023063963440667314855363
197 158101913407333102508971574255371547648377105415076006183359682821151961125316941612110756853924154072063000220679398575892481201905
198 731844106175580338239763968508364147089564967216520562928125859297566573981981684242217555264167060104319924854677820435754133857487
199 3387661693657225763252774844154140347259343894258304356609578993637494946279432550081994715769355651466285297772842918415475751759749
200 15681279187509394288003051811591703279401473947594304236618632676102584374200496425497117334979017715689856060998841845909582516048587