1 375
2 1135
3 5085
4 21862
5 92225
6 391934
7 1669294
8 7114867
9 30309042
10 129016031
11 549319037
12 2339547000
13 9963141845
14 42425232250
15 180661430026
16 769335984173
17 3276146397838
18 13951092432179
19 59409215103993
20 252988054381898
21 1077323450291751
22 4587668696634158
23 19536105244857606
24 83192460969399999
25 354266397502941098
26 1508606370555948247
27 6424242280757251401
28 27356963373858819222
29 116496765503727240709
30 496089282927446003164
31 2112544287442739907880
32 8996048740471211337513
33 38308732005977228814936
34 163133725711560623391753
35 694687896706795125762783
36 2958255699365392273775208
37 12597422273361120250478991
38 53644804256255112590583612
39 228440784251522483417165800
40 972791170235759614658299473
41 4142529382355863145686542768
42 17640527801583310143068958345
43 75120341317000791099962381191
44 319892111112245564914327969248
45 1362227074022951524181699522059
46 5800901418759968926732245542028
47 24702531546956475954008858692552
48 105193145129989055078743743885525
49 447953998613652441460158366836706
50 1907565218494018406089494149241719
51 8123166829785325614128534949728097
52 34591655742506630020973817092666426
53 147304945482661623156172043920477253
54 627282692831214934053547718536695850
55 2671217693583104239401503839902472636
56 11375100968123451085457850983192966711
57 48439676910584800267395665697825387582
58 206275294239337899977959272699587372035
59 878401750946190147616779854997851444195
60 3740581919471507998034952102886982823684
61 15928876600263381832306548742072066530271
62 67831453824239917935967864936240074254190
63 288853146607583959550993382469704207256252
64 1230050892338180432504951459584810604328691
65 5238042983126806773499157424267095411057112
66 22305657809758850163308637497790678723735427
67 94986309186232020890316792842961507089993629
68 404489256034184993008925244782168443381869664
69 1722475161407823842643290901989043222535422015
70 7334980193926739435034401065391956628699223610
71 31235245448371995551484928189863234341533623458
72 133012023540003576648444717767831767222776779923
73 566417780691030115556874431279305176335066515982
74 2412030835591806691080646804046027390193895627915
75 10271380860868943232376594787937627314081341455293
76 43739600353467058897396359633364511187976433723000
77 186260510149086795120829583496347534278301758322511
78 793170887722756589515470938370277062757671277436244
79 3377635209027103659833388097640601051179547706526508
80 14383306021245755867763895931851631141524790653403557
81 61249803278902379038154544743704705483220452189241372
82 260825876621327372422647853218552289552083267332195199
83 1110699696544446045200770470173811461381468404099599225
84 4729798407598068657116233728156284567597693969270337486
85 20141351479717472484692918686686732302357920626126647495
86 85769837204442393704116905524042474452732276351070419734
87 365241874731424005164847539500310248734313745289950787828
88 1555344295913106542506900547978122454765188933081433143671
89 6623270895781839634246888967024999021955110396329233394630
90 28204505892476400895627018084600175902363526559199287442553
91 120105936350174370763474431163440655740190922210640716848047
92 511458559194264998913390651502301454759537569975890833346762
93 2177992743093032766627631249820691701149900481304107417270893
94 9274754139297047773852065985600618069089157608023633096398556
95 39495569770469772100538704853816962226784297895783063878227204
96 168187750108087893723419524004765763378800954050671811448700559
97 716209930653297266340346234387849034578025768408074366112582950
98 3049905028378957853009337361400346579353265039912035065967180239
99 12987701348466952866363980889624390950801466747882772235325732735
100 55306766849269698710758242991287498711092461114731073428768537584
101 235518078006970650787245543821385219845951789430622525855573180841
102 1002929084957529983610923091853168363548723879430553481640546307074
103 4270868537845225038360693673586595221233126632225125703454855951056
104 18187046662754440495251069797549849204992314306307769227019901610257
105 77447634686524360987928444194603187172186910141095102261629316815802
106 329802646342851005284763667718451404895526213401400214817874513026061
107 1404430051027410472436900805549403311950585591954380203707804346302185
108 5980618379206071499712580167029989015692178326183120360445928559935760
109 25467837413142459298416388911263581880181757010155332233145823195280373
110 108452120061263969513187376894267545682907313968380662326630233113691620
111 461832002261535031551834161450151927143951260592650140223296635830844848
112 1966663244502854360467135231712290706528970884924219725984543105515496383
113 8374829588115425988421528523064907224149444723941950294514654544802197640
114 35663335258855395614649562986886600872389320644199644678979249060138048761
115 151868580536899739805550563072415744240506764120475797788286718643787152635
116 646716455061949720517542176364618816274527996492581341420680158896091283296
117 2753974336029787911633677275694350825410053932236575446063578911910582070205
118 11727511468351605691700856410084355600026833890783886752306385761790795585170
119 49940380141157137840807503522720620052959529456597072293386298627575146728728
120 212665881877311816105683059828876780625396396807074915099816349412260476091705
121 905615399538823384080508082753760563312623043631141771034746301481595346686068
122 3856468393717266847206525065216122866872624516470449981046528893948038057229621
123 16422367021711256179138056414947771360349977871607660025947746217077606294931943
124 69932931133354905587862792650159763230530692916039423469282896257728343637842458
125 297802067779687474742023917354075009146917542347955316149404278206118202282736819
126 1268158936520798156481487446070559010134145820945649276705392539378865561603439892
127 5400322100742834221960446863247692549572548222156251756786578863873519008799143148
128 22996706447365092579055673661193450260705870718266078786268109520717404919053457343
129 97929067481648577015829057625477502009082422100521768556092146444546468998113855642
130 417020684234724040913183654778618090418471882623427717064165660733065551324960629609
131 1775838936811959204268045521839727408700542950805334036819401990977316554788511328145
132 7562224246225623192491551290341609911923714261769833297005599407682217086050788829518
133 32202940460843246742401893527691669764056577159949301557583051643031121899696106815409
134 137132851467900613368609154357698672676047089327016359784433611312240191501940848004504
135 583965895120152145012203782020529788845589286429652401314079164448944668034762235205926
136 2486757644234532160163899218344876449194630006685314242359195284086185342698330841176447
137 10589597154276479120850669982202818567805970789692199328781373143275194348332056290687750
138 45094691133192048776622331350389670389649612766098130074072182666985720442931560869200849
139 192031022405490932801429258838076644674803903894661501707985654585096102974511546456285707
140 817744010202468413541818959325529998795713182904123359416223683565664535835562404773959016
141 3482277279188687037272552379266528392467705963045361189054926104370463997837086000973157681
142 14828913324784095270950988239749849659563321564630285902450320533070668311190797600901746808
143 63147375342032376805790222249919775799019997724682415968872272177779566914243553645908754548
144 268906488644917399579555739540402497003697373833918320712867203452497675570773188713367408005
145 1145110137098721023030658414206762587973614338999909372384256260516620628800847097755680470202
146 4876331667168329977768857678609793348694012212193736919981072236462807935780431369824037414309
147 20765348028858370057579137416582532183973678102998285866447243083573311689964671452560790739027
148 88427061199060820467326068991900761872728716387528386209842407861623172155462020935171701979342
149 376557384997141165359328134363508697095471823219159730678760035569163069181230217440090152623399
150 1603530212054488102362904398184499216864517816928197905196452416748021902057678294138809530057496
151 6828465576345111475113391588542556291055070980203058384468324607687635399367787755635722013576984
152 29078305963184280633713444367854551773735649785351370930569017412874265281330192816169044953317953
153 123826922495980728480433738591121680567119330845616721580647520201728299473135129532641123932350060
154 527303989243344983466469838227855168995923962275903668455381163615464747807021874699597353223382001
155 2245468848512897758725572023235236573556447232943523776299972750172031049264006185753400852878869381
156 9562094071916742809397255286079665215319095447196924655157116461596517999283707335148205747355447464
157 40719176799419370296695680040090272074998225715024157830167885608474417715461338122181155118879533537
158 173398352573414148335768799646514517190119463531362474573219808789017898194952372031844988804594720580
159 738398735890033445802755166923773203507303383396843500329711063926967709958211884039112017167956045816
160 3144393733113216164036016562406509329246234702099701333987063067203200829417442943900304584150757508903
161 13390071608023618986178542699661207568135403301430372886766819896161775900310617504568495148037338328494
162 57020218485960395178984622357401637053270673451086270454767683650024878546949413545735365869481258341819
163 242814632465326584656235214015765431509863167496383467023195087033412900495677072804582083279547515545571
164 1034000698432760166175439640725955975981122725128636853494954528067120777907598696468779485324253057211672
165 4403183751753960919265292235967846480072989777004955575933785143650872164403120402898534757665103144941909
166 18750497152561514687826393929325840924079857224109783254993660484817399578328904316163873993682145492358730
167 79847029624455009567427910577125270883195286727644809674441994958291958811221071947830866642810584099156798
168 340020218556051945652341223410845669242574955504097243883673207041705661525976080521616583240322880149681615
169 1447940512886605023733428833159442935342128691007263706641595749359325540319961122431335694802560563944478646
170 6165903127059822008270419119955716133370179664184239894765088733390768279179220232746694128566279205410199417
171 26256853119257591199820674238450344123541598854796616828695527513507018755580006658333922744696899827351247041
172 111812060864312420250611844366916371879703030777429326563311990863291844268044494293506047517134466631725660050
173 476139958506885825393296179417771965053297868980141177168642789677150954921593395963930461120949189452398973653
174 2027592178647507722118827350964848159758255732955317663012165499586484405612933232796389082008395961108600262946
175 8634289077111961529615021206804868928624174225940423831065440148547490209373432082885932887676340951545150170488
176 36768216336711091981168049632483139136426463443417552259247538531094745985435483023834313995081650496604555254243
177 156573600965810958871582945128481319527390217555118857531149757428752474000318958978993852362778926387704292590736
178 666752292112788558316193272687722145014997244730919332498332826945824739964764553459784557357483663819119836210835
179 2839294851082399848423204208799467590107146397677400525213575837913705873598551301871043064808780385897200194218149
180 12090839951727258141501834963318022399162222383398816918488941000799348053216623973649812211297589527946021643981850
181 51487576460244648782849288825617969374054827369299042370955616118379922615443529428904078986162082102710517542607435
182 219254455466580701381334075276335414508645403937039257274279070858377676610630675824410038911718998117376790085741256
183 933672150583068990935399425752000521299565172639007978371049624356762748343607062752353268039712023125754931787929722
184 3975945131510845647154163060748627002826247030598003915445119263681971118850353985414850667063827129914056716940700017
185 16931146204706619293820892414510898097786551959248318425606901996073009222076244388038293640038968184214952104291753460
186 72099514033338815675707374021137752409517613542511857601991548117871910027221051624287831273017375494181457247395155933
187 307028234296302739677063521856067466461262435837559113171875095544988797846574504706545635422333083417126779262685437059
188 1307447600985446521840865612028297486739762380656995537356801671331541541784751626005730824031298770592097297761807932016
189 5567628766261593140132318649720904947678656054618013516104696069254148585056176108887395183422036379655397170229550562683
190 23709164371512461512328322738510811512904715372637004543541386627840332055823128658617861347824793284441914566772764941760
191 100962994983021586609443378171690233643780065647205445546555833440986961967346130216243025755677010909476889130749950257890
192 429940346956706084888548121011838291710652256564175234197524289236028431023633728090716862691507572852471836638930742832519
193 1830855968291529354077535495445865609449095694594592874571010191898205624728004894258761681977938520953505587992350276551822
194 7796508516485555419351021308519708579881875520086631581977419609315493585149052825339193182561542140043619713749530689885859
195 33200615504645115910674597043260944950645003339986092571252246504378940103572439943235159746992653682439113532313382799700501
196 141381346221392774244116029323465421223083882911906207636563909439264397685846314818464416495313926785529346831519037792253590
197 602057665363966075963366191758563251252243005284492137465194199843619244130638003918160582258079515957963903171554886019340071
198 2563799554262997756972775518861182488108171928688564021032060526334944566992988519104454908312541319996158807292807925933624948
199 10917672064627702597410440643677418921328413852525022521952484085871677681498771034841868885014117160188523066447789717312649234
200 46491763801330660783566225868422156982061317631541367342035165896702635953473900581129930368286776413349175266618537629771741155
201 197980310139717273961336059777138125274921604941662534987429268537104939936949914084789439273268847637149912757388389166376651160
202 843078429343151464573255402746416138391002758882484929889656482284573412843877567436388950735440365098793714779322112017443714807
203 3590161251500756278739978092668498641397363046417803855578192115510211352681561703280497886885194762260955961851520097428063173441
204 15288325929320230708910348156898322442688380383465785078875183074879277007584556364712507469429172751937934668286253928761796245094
205 65103735834545163011430821081254354160292536628624300268478739909385808295042880372346845264377597099464069833098184134248665072863
206 277237445042009087675260611706347933961446085323082790624975546287682639286823521248547687938813636778858476336944778782513829963514
207 1180586642965540100989762034302985757958461023102889957734030235843610545666445538782673732616445939574113641471586210601387834994042
208 5027404654293531572254698588869682407087389547787889590617478272820413576813372485026183280304078819135479111392478205092655563409357
209 21408676532646494232988224983623017762005325530755926592933818899201593304422357164909233672437459835405877347669545021665371366971584
210 91166608299187137797666128807695495502683738295541220364156968472068988182067432921566768618066106923727775382288733417026599327140215