1 1642
2 1313
3 5177
4 21928
5 92287
6 391996
7 1669356
8 7114929
9 30309104
10 129016093
11 549319099
12 2339547062
13 9963141907
14 42425232312
15 180661430088
16 769335984235
17 3276146397900
18 13951092432241
19 59409215104055
20 252988054381960
21 1077323450291813
22 4587668696634220
23 19536105244857668
24 83192460969400061
25 354266397502941160
26 1508606370555948309
27 6424242280757251463
28 27356963373858819284
29 116496765503727240771
30 496089282927446003226
31 2112544287442739907942
32 8996048740471211337575
33 38308732005977228814998
34 163133725711560623391815
35 694687896706795125762845
36 2958255699365392273775270
37 12597422273361120250479053
38 53644804256255112590583674
39 228440784251522483417165862
40 972791170235759614658299535
41 4142529382355863145686542830
42 17640527801583310143068958407
43 75120341317000791099962381253
44 319892111112245564914327969310
45 1362227074022951524181699522121
46 5800901418759968926732245542090
47 24702531546956475954008858692614
48 105193145129989055078743743885587
49 447953998613652441460158366836768
50 1907565218494018406089494149241781
51 8123166829785325614128534949728159
52 34591655742506630020973817092666488
53 147304945482661623156172043920477315
54 627282692831214934053547718536695912
55 2671217693583104239401503839902472698
56 11375100968123451085457850983192966773
57 48439676910584800267395665697825387644
58 206275294239337899977959272699587372097
59 878401750946190147616779854997851444257
60 3740581919471507998034952102886982823746
61 15928876600263381832306548742072066530333
62 67831453824239917935967864936240074254252
63 288853146607583959550993382469704207256314
64 1230050892338180432504951459584810604328753
65 5238042983126806773499157424267095411057174
66 22305657809758850163308637497790678723735489
67 94986309186232020890316792842961507089993691
68 404489256034184993008925244782168443381869726
69 1722475161407823842643290901989043222535422077
70 7334980193926739435034401065391956628699223672
71 31235245448371995551484928189863234341533623520
72 133012023540003576648444717767831767222776779985
73 566417780691030115556874431279305176335066516044
74 2412030835591806691080646804046027390193895627977
75 10271380860868943232376594787937627314081341455355
76 43739600353467058897396359633364511187976433723062
77 186260510149086795120829583496347534278301758322573
78 793170887722756589515470938370277062757671277436306
79 3377635209027103659833388097640601051179547706526570
80 14383306021245755867763895931851631141524790653403619
81 61249803278902379038154544743704705483220452189241434
82 260825876621327372422647853218552289552083267332195261
83 1110699696544446045200770470173811461381468404099599287
84 4729798407598068657116233728156284567597693969270337548
85 20141351479717472484692918686686732302357920626126647557
86 85769837204442393704116905524042474452732276351070419796
87 365241874731424005164847539500310248734313745289950787890
88 1555344295913106542506900547978122454765188933081433143733
89 6623270895781839634246888967024999021955110396329233394692
90 28204505892476400895627018084600175902363526559199287442615
91 120105936350174370763474431163440655740190922210640716848109
92 511458559194264998913390651502301454759537569975890833346824
93 2177992743093032766627631249820691701149900481304107417270955
94 9274754139297047773852065985600618069089157608023633096398618
95 39495569770469772100538704853816962226784297895783063878227266
96 168187750108087893723419524004765763378800954050671811448700621
97 716209930653297266340346234387849034578025768408074366112583012
98 3049905028378957853009337361400346579353265039912035065967180301
99 12987701348466952866363980889624390950801466747882772235325732797
100 55306766849269698710758242991287498711092461114731073428768537646
101 235518078006970650787245543821385219845951789430622525855573180903
102 1002929084957529983610923091853168363548723879430553481640546307136
103 4270868537845225038360693673586595221233126632225125703454855951118
104 18187046662754440495251069797549849204992314306307769227019901610319
105 77447634686524360987928444194603187172186910141095102261629316815864
106 329802646342851005284763667718451404895526213401400214817874513026123
107 1404430051027410472436900805549403311950585591954380203707804346302247
108 5980618379206071499712580167029989015692178326183120360445928559935822
109 25467837413142459298416388911263581880181757010155332233145823195280435
110 108452120061263969513187376894267545682907313968380662326630233113691682
111 461832002261535031551834161450151927143951260592650140223296635830844910
112 1966663244502854360467135231712290706528970884924219725984543105515496445
113 8374829588115425988421528523064907224149444723941950294514654544802197702
114 35663335258855395614649562986886600872389320644199644678979249060138048823
115 151868580536899739805550563072415744240506764120475797788286718643787152697
116 646716455061949720517542176364618816274527996492581341420680158896091283358
117 2753974336029787911633677275694350825410053932236575446063578911910582070267
118 11727511468351605691700856410084355600026833890783886752306385761790795585232
119 49940380141157137840807503522720620052959529456597072293386298627575146728790
120 212665881877311816105683059828876780625396396807074915099816349412260476091767
121 905615399538823384080508082753760563312623043631141771034746301481595346686130
122 3856468393717266847206525065216122866872624516470449981046528893948038057229683
123 16422367021711256179138056414947771360349977871607660025947746217077606294932005
124 69932931133354905587862792650159763230530692916039423469282896257728343637842520
125 297802067779687474742023917354075009146917542347955316149404278206118202282736881
126 1268158936520798156481487446070559010134145820945649276705392539378865561603439954
127 5400322100742834221960446863247692549572548222156251756786578863873519008799143210
128 22996706447365092579055673661193450260705870718266078786268109520717404919053457405
129 97929067481648577015829057625477502009082422100521768556092146444546468998113855704
130 417020684234724040913183654778618090418471882623427717064165660733065551324960629671
131 1775838936811959204268045521839727408700542950805334036819401990977316554788511328207
132 7562224246225623192491551290341609911923714261769833297005599407682217086050788829580
133 32202940460843246742401893527691669764056577159949301557583051643031121899696106815471
134 137132851467900613368609154357698672676047089327016359784433611312240191501940848004566
135 583965895120152145012203782020529788845589286429652401314079164448944668034762235205988
136 2486757644234532160163899218344876449194630006685314242359195284086185342698330841176509
137 10589597154276479120850669982202818567805970789692199328781373143275194348332056290687812
138 45094691133192048776622331350389670389649612766098130074072182666985720442931560869200911
139 192031022405490932801429258838076644674803903894661501707985654585096102974511546456285769
140 817744010202468413541818959325529998795713182904123359416223683565664535835562404773959078
141 3482277279188687037272552379266528392467705963045361189054926104370463997837086000973157743
142 14828913324784095270950988239749849659563321564630285902450320533070668311190797600901746870
143 63147375342032376805790222249919775799019997724682415968872272177779566914243553645908754610
144 268906488644917399579555739540402497003697373833918320712867203452497675570773188713367408067
145 1145110137098721023030658414206762587973614338999909372384256260516620628800847097755680470264
146 4876331667168329977768857678609793348694012212193736919981072236462807935780431369824037414371
147 20765348028858370057579137416582532183973678102998285866447243083573311689964671452560790739089
148 88427061199060820467326068991900761872728716387528386209842407861623172155462020935171701979404
149 376557384997141165359328134363508697095471823219159730678760035569163069181230217440090152623461
150 1603530212054488102362904398184499216864517816928197905196452416748021902057678294138809530057558
151 6828465576345111475113391588542556291055070980203058384468324607687635399367787755635722013577046
152 29078305963184280633713444367854551773735649785351370930569017412874265281330192816169044953318015
153 123826922495980728480433738591121680567119330845616721580647520201728299473135129532641123932350122
154 527303989243344983466469838227855168995923962275903668455381163615464747807021874699597353223382063
155 2245468848512897758725572023235236573556447232943523776299972750172031049264006185753400852878869443
156 9562094071916742809397255286079665215319095447196924655157116461596517999283707335148205747355447526
157 40719176799419370296695680040090272074998225715024157830167885608474417715461338122181155118879533599
158 173398352573414148335768799646514517190119463531362474573219808789017898194952372031844988804594720642
159 738398735890033445802755166923773203507303383396843500329711063926967709958211884039112017167956045878
160 3144393733113216164036016562406509329246234702099701333987063067203200829417442943900304584150757508965
161 13390071608023618986178542699661207568135403301430372886766819896161775900310617504568495148037338328556
162 57020218485960395178984622357401637053270673451086270454767683650024878546949413545735365869481258341881
163 242814632465326584656235214015765431509863167496383467023195087033412900495677072804582083279547515545633
164 1034000698432760166175439640725955975981122725128636853494954528067120777907598696468779485324253057211734
165 4403183751753960919265292235967846480072989777004955575933785143650872164403120402898534757665103144941971
166 18750497152561514687826393929325840924079857224109783254993660484817399578328904316163873993682145492358792
167 79847029624455009567427910577125270883195286727644809674441994958291958811221071947830866642810584099156860
168 340020218556051945652341223410845669242574955504097243883673207041705661525976080521616583240322880149681677
169 1447940512886605023733428833159442935342128691007263706641595749359325540319961122431335694802560563944478708
170 6165903127059822008270419119955716133370179664184239894765088733390768279179220232746694128566279205410199479
171 26256853119257591199820674238450344123541598854796616828695527513507018755580006658333922744696899827351247103
172 111812060864312420250611844366916371879703030777429326563311990863291844268044494293506047517134466631725660112
173 476139958506885825393296179417771965053297868980141177168642789677150954921593395963930461120949189452398973715
174 2027592178647507722118827350964848159758255732955317663012165499586484405612933232796389082008395961108600263008
175 8634289077111961529615021206804868928624174225940423831065440148547490209373432082885932887676340951545150170550
176 36768216336711091981168049632483139136426463443417552259247538531094745985435483023834313995081650496604555254305
177 156573600965810958871582945128481319527390217555118857531149757428752474000318958978993852362778926387704292590798
178 666752292112788558316193272687722145014997244730919332498332826945824739964764553459784557357483663819119836210897
179 2839294851082399848423204208799467590107146397677400525213575837913705873598551301871043064808780385897200194218211
180 12090839951727258141501834963318022399162222383398816918488941000799348053216623973649812211297589527946021643981912
181 51487576460244648782849288825617969374054827369299042370955616118379922615443529428904078986162082102710517542607497
182 219254455466580701381334075276335414508645403937039257274279070858377676610630675824410038911718998117376790085741318
183 933672150583068990935399425752000521299565172639007978371049624356762748343607062752353268039712023125754931787929784
184 3975945131510845647154163060748627002826247030598003915445119263681971118850353985414850667063827129914056716940700079
185 16931146204706619293820892414510898097786551959248318425606901996073009222076244388038293640038968184214952104291753522
186 72099514033338815675707374021137752409517613542511857601991548117871910027221051624287831273017375494181457247395155995
187 307028234296302739677063521856067466461262435837559113171875095544988797846574504706545635422333083417126779262685437121
188 1307447600985446521840865612028297486739762380656995537356801671331541541784751626005730824031298770592097297761807932078
189 5567628766261593140132318649720904947678656054618013516104696069254148585056176108887395183422036379655397170229550562745
190 23709164371512461512328322738510811512904715372637004543541386627840332055823128658617861347824793284441914566772764941822
191 100962994983021586609443378171690233643780065647205445546555833440986961967346130216243025755677010909476889130749950257952
192 429940346956706084888548121011838291710652256564175234197524289236028431023633728090716862691507572852471836638930742832581
193 1830855968291529354077535495445865609449095694594592874571010191898205624728004894258761681977938520953505587992350276551884
194 7796508516485555419351021308519708579881875520086631581977419609315493585149052825339193182561542140043619713749530689885921
195 33200615504645115910674597043260944950645003339986092571252246504378940103572439943235159746992653682439113532313382799700563
196 141381346221392774244116029323465421223083882911906207636563909439264397685846314818464416495313926785529346831519037792253652
197 602057665363966075963366191758563251252243005284492137465194199843619244130638003918160582258079515957963903171554886019340133
198 2563799554262997756972775518861182488108171928688564021032060526334944566992988519104454908312541319996158807292807925933625010
199 10917672064627702597410440643677418921328413852525022521952484085871677681498771034841868885014117160188523066447789717312649296
200 46491763801330660783566225868422156982061317631541367342035165896702635953473900581129930368286776413349175266618537629771741217
201 197980310139717273961336059777138125274921604941662534987429268537104939936949914084789439273268847637149912757388389166376651222
202 843078429343151464573255402746416138391002758882484929889656482284573412843877567436388950735440365098793714779322112017443714869
203 3590161251500756278739978092668498641397363046417803855578192115510211352681561703280497886885194762260955961851520097428063173503
204 15288325929320230708910348156898322442688380383465785078875183074879277007584556364712507469429172751937934668286253928761796245156
205 65103735834545163011430821081254354160292536628624300268478739909385808295042880372346845264377597099464069833098184134248665072925
206 277237445042009087675260611706347933961446085323082790624975546287682639286823521248547687938813636778858476336944778782513829963576
207 1180586642965540100989762034302985757958461023102889957734030235843610545666445538782673732616445939574113641471586210601387834994104
208 5027404654293531572254698588869682407087389547787889590617478272820413576813372485026183280304078819135479111392478205092655563409419
209 21408676532646494232988224983623017762005325530755926592933818899201593304422357164909233672437459835405877347669545021665371366971646
210 91166608299187137797666128807695495502683738295541220364156968472068988182067432921566768618066106923727775382288733417026599327140277