1 2400
2 75744
3 2691067
4 64470056
5 1538378437
6 27988093692
7 507441199620
8 7534804140934
9 111681101728373
10 1415861956568375
11 17929576294589042
12 199950651421904706
13 2227935030929519936
14 22325110214811735679
15 223549128498058071512
16 2045124533349257881079
17 18698034448779271565370
18 158116671745162388768090
19 1336354924783197256457212
20 10549636927864539978938188
21 83242327592801536546968771
22 618448899486441931590468568
23 4592821077178650021316351141
24 32329469804387071244955879316
25 227486524200616514064478690476
26 1525776606556060159409704910713
27 10230180013868619944192247854779
28 65694691866444243695957850424199
29 421745727444518823038702161442778
30 2603847870234899871226049114272717
31 16071927417164216867837577784974933
32 95746277596114247441995611529211960
33 570263151414773437082091538225848470
34 3288485767553798497488851559097673372
35 18959481112828045485936860174624933622
36 106128158522647261840729955664894997766
37 593955042121457346613278453170393639142
38 3235362264556679465059553342854428082058
39 17620522761775867464765476469245489068438
40 93609596681668815503079408611066925087302
41 497227663106262210460903703342231958191544
42 2581418004830380364374842919435966263524722
43 13399873252869241596969514476180684477901588
44 68106762429372611931111642191082485708252247
45 346118158382909167395161096514299225541753706
46 1725093044386672873131118527705972943730610475
47 8597060704224956977892631925996463146082085268
48 42080925577221027048249474937815315582576177846
49 205955855090752035922915395808386301490239771893
50 991401229085774396382065971958727683604857494460
51 4771799147500363857376657237234284456835602183982
52 22617327862426593115342340434573162270383299739851
53 107191732057692085246558372258049651088147264341308
54 500846475449662737627818043896423298323645082724330
55 2339979023182072547500309452489147549619140154097927
56 10789497143476239882759016293553074884163177294224827
57 49745904635025526980033184729984471312492613569446354
58 226578988247720963549210164773078125311050031351718506
59 1031932904863706908942329064197783043395147829730331406
60 4647109790705259164197782571007867134765755336510335805
61 20926006626241783661644245630219737503841294659746685190
62 93251344593299513636612511199886803815287483861811419962
63 415525839403962530992690365232872963907390167783957970313
64 1833777985338923837259212165167476079345881849708604987161
65 8092295390807952434491747753719521332587586656990905928502
66 35393213025663241781432308801637947382190831034919255049554
67 154791253365451029687308801711511823378707510574853011218146
68 671417438149516550959213052526030784318423892608161673583153
69 2912183596084372604333486546768126548335108894732293830906845
70 12535504204717731428198500732231023032840275134953018953295536
71 53956831736040757566508690680863951186343019659168206467590713
72 230625472264192857950843507067987914875248080692243939832475841
73 985714646222136244485496229141469938532448902543965498757537241
74 4185949893245926116922584788600069409810493440398657324847798381
75 17775481134831487313674019125775269972207289199895204167016581099
76 75036881638901009904060561325546811598027917198535818194161731789
77 316748110660866619520540175723167317238656884186364486220673428210
78 1329817489031409735081104238442932273206623795814691107851150370729
79 5582864886640773252614888897955429992634126103131346493950482686283
80 23321686855817590355900081473723920512385805199181534239659757033762
81 97420647759028413895877623925052228827767025408745339920338034719310
82 405103440454403289063045706989302898227270328263242072756616544106820
83 1684496532753592931501525735916518735862026257801652432928750867313249
84 6975446818817860979246400148208022224203117288652016340850509291802143
85 28884456374119283308701611332858795284873794083249311313436885286016243
86 119156104208695467119102355432271639128297196590070487320614213825165880
87 491540788400073488855872438184954524750907850590911225637027660486394182
88 2020755967650977804144226882180047957415647411649705497235755624197070505
89 8307305709878238633534481193135237450813817795004138333109403799427205490
90 34045371123888577440905381100936903677588911683295540181961773631053491791
91 139523945591005530621777583332233180687157975362967832282967502707271375118
92 570192332061311461993241938086107883732910757455956424183634425368650486364
93 2330169505111388166346401469682525712361274985684203765190164294197374398928
94 9498528204045613396626928395470313864068392821029681783517383795616023569641
95 38718569345019704845888644803115659980410600203105866350586591975021632805708
96 157469488732833648254347599226418189616642836708545567649336822059754287817519
97 640425073033720494420096388846117023891804163734040130548882851016412699094560
98 2599303650941675798902167394239815431774875969653379354676010828165832736548386
99 10549723074363567145084580456542682301667558125322357284666124301871871066088147
100 42740159108054790552361255028781181816144840087084802177776297332988090935335725
101 173151824879249294398738307793246846349533311144049639066447987221208885580637378
102 700350288819755698457793211792432805291513060077207334106414678072705454415750470
103 2832695418956420466429923907788500185558286055684311157548160016654242855716681353
104 11440906984299670469044694276057872745961207020004641157180224510891735177901822091
105 46208064841719747723542217529058505570204513510961100083654048881081697947868744616
106 186390029467338666685432983990289265541535505560720214595928382744861764569241037200
107 751838752640437939172157810820231253781834271228873731769367016700863699853400805787
108 3029278132923838458668517082020074574811058364555237746615493539092935205150482229640
109 12205373438232658305545115296878054356174295135402843618124726430134382410368389299696
110 49128550458449701761405900527582424475916507539050888618839308147628173404551384445601
111 197749146782078916657551635855506716240553623184234630168270761506319652556822204279921
112 795277891876517723041936246368718255491286301241961275739814164370514132780835947412047
113 3198315241671433948964916892846539735980497362416472356381968614334955408334411293097717
114 12852702487564719540660525876729205157405501096872521527079165632554950337111626344668066
115 51649480355282538408100043249955417028794409893100414812810038933220839086366827375754641
116 207419910342879671648163700377074945694854475017581763049586480013521701299457558697022132
117 832977869426264764926116587061120125951723949580675728727050881682961905745342191981594608
118 3343235539119888051085609224086286414693614625077745617257414375650825704647430315450933610
119 13418353128207186885600999044739845744138194815908945148029614268102427306145681312076617766
120 53828861906539695759130896970002027546011858649144658794706667979260600599868707095053339386
121 215938500640506709515865661659867325126606085346048391768316648074896009153468482096633929932
122 865880720013301821411953047857113774750605609539320182946472034692437169274646235971298937376
123 3472043138789694812247510941546665155147060949017365587809816917102388743410570950083137864391
124 13917175456349610438673719657072439007098510830997215610987710110010240043481530916415736710288
125 55784851378652110548911958845138033924326961980693131172367512018984940490034800009600977267456
126 223533731132040706661593583830360020015472525722761382823841423134621144506681698604929408265762
127 895713579068447318837276384371548179256693405128858744392852186484984934852501531495564389304970
128 3588200157030883472563616093439966007049879077555910519937246237262467773193268117521882948441062
129 14374196213111328086890976465486151582653051579813583251453132659171285743376797223132150126502612
130 57569059355532630188131549014764419654576657025012244631601817194314032413436833540397245036990780
131 230565429741778923542609401037395526323289663879397472240474571242237578347873496653544340843193485
132 923236300822303727296875554762103628173745073710696641490458942527331176162490648726142741732195214
133 3696843982322378785893269243409695484676448359791730542265622925033828143862540363453531166980570317
134 14800484867630681035704860675008735102433895882314542833031740090978268512485044381267471376415489476
135 59254371856137744785279255289122330822403415968879934000168455916836056231287764310580337361089269554
136 237193393486016561214629443672182343222094902036723832494351098513109743301735158652344357054674551848
137 949477044691726911232534984569803578732884893579561589876471225900291156495491544783564196398102939221
138 3800263243319655173645629522210566874883019946414837657583024977035809872701614215464020588947543875587
139 15210469938390761925914799323146724322225551578840165213818323261869603526918797069899124055522888489304
140 60873340937063895601863158859130488138197765473694150752763696795800436917459397011218725812497692138364
141 243619150382028491209849768859565478424794193593104476801593598098276296728796478816442715716331665216092
142 974896009009072715939264166468608409682735043619695023332781740317860319302934594886783506712839853482523
143 3901260731100396357345911394649297915492449895408438943871871479883333038784110701297864266547001395803050
144 15610622770469418930820109456985949803395350855736360836767918982932932910777033919273913279695436972277729
145 62464796210828109165054154411704405978446978936864387758834041471347420176448032510733757204478787128210682
146 249933276086734889290521253134044858545189461966958285216867237847526164824163862274338394381285409886935526
147 1000029259460779759677412350374054687351804019358589723369906151469798115584375008337324718114587694347930954
148 4001099015738270514601490473512230633467478460423949403061166779285169118108595696316542631859579360252271750
149 16008320960636710447545900210752505823026140753433618523201185240467449648652524122821965015201851180219288155
150 64046275252619069045315966004226108750141308945332754673203816515861175633583188398770035021346229923061368808
151 256237024152323357088813728189908341083808850456412225963783412620943260546380596470544953247244757734949146363
152 1025119673355869633638208906022639516133750374842386337932907314447467792777202938262158651314191772267215532410
153 4101164409506520104816145719564427138905117458220988016417626274266478856538789132912052041857258704119712157568
154 16406919855238712204044897931011304860638859557824667914761629590037158035913795508654083555643279907921029483221
155 65636720164330516309276477136815349278749650254991279717396979081127056176800195843292634588566077906668250168789
156 262576659554244204406008384788147435913891105199988287620010346461133586587399585710543306695594752625921096408853
157 1050425643064982675540460330888337702207905102903090843511342014186199060708812201810511866777935954495430226871870
158 4202093957706310801772733715009309711687356560390790978232625536159801400460700340319604077397113183890526733431501
159 16809939874391958163987076643763113913602519236277685986581931151054668435688320123452017936112078727270510959461087
160 67244895728995749145642308841824805433328631431439300796800926196484873024963380999549814247239451850445508191362938
161 269000107695408767314119152473179388912852628524233631210856782239357806712867725399571783481997072457818637263967666
162 1076067736083538159940382833843541117735360673493080707450911752745294657279972322861860163250281004462482524452824560
163 4304539896031869575763672915672528932048626141132580950236277133710607179546649171406396561717214782671699556819221732
164 17219040305689773958712916724528187824794266593877855016758659824573961870467046405749120904750219765472994239044369784
165 68879680519460745196227578946808733120955668764252947214584066565917902803793527820442366152632754283030222164379502550
166 275530230917604763830009040649025444689608051675410149543816002362486753299582465559864294984933987151218132842702738594
167 1102166911402827743787578935568444837886139691881322348589757806357166162817397283808365416282800547338081040522422305264
168 4408817837340747196117349651473659010305842546928090090043065751761979045238768396630293769322556613820259875669444643468
169 17635871486462388076579199537475968100492027016608245082797743822210555782554413591661863628010036277733775752612791782256
170 70545443434324983956923914440747618012204185262557739190621407224029185781081980557436714198196681940136252989030598063918
171 282189595386827924753150656268161034068868967754812855162928186066584453713652021202990881392780646420418364198831689437158
172 1128783862021839543857054125090858604423431815793709703787148078252322759572927142276643603464252720208638138032268089769901
173 4515237260774787843460410079521708616834135443531390803600210723289775471407877937722925142301758408944735059455447755359758
174 18061280316500321579346178248025810332223889953636285707548413517484473126171615810362186020564116393195722899767422609538559
175 72246444926738137584501858316955255685398399981717945425868931913494225079250635589816068002704076727256703496200021952454090
176 288990081518245537595714763975650879391841979142212790998762092220697938807352473018967025453616043664153877252356995090856332
177 1155977514558424855344805233241193116750621160023544238578310010713714880381707239657606798936061105115952975894900153079345869
178 4623965855923695922859526131764690041276190641940565815171089942044817049097565299454640273050608632595782707997207799763702272
179 18496086369318639244218703236126322233140722195677683852762230078550135356907930552754664077812362112444183734327179457692569768
180 73985068405041826277315534606832527346896038805246823587559522036845499135223078391969996453874801381691108989148202089674940193
181 295943162133692210664954795541971785011740236741259244707758737901568905802201272776478080568727636854852134246003958252980289916
182 1183782004758565884278942943100913380889035859676879076555040014311863891996711438693518881546266242631563214072275735108751391322
183 4735165402289331601892832900696934417771615382027610829829038855839046052062467601973015191462453095658461846601382172307361758377
184 18940782570323647835305520907585237609305505672641017720956145552009420790278482594571100921219687507948655358388703578213298522789
185 75763613584529281234364557046732370852044431318004692052350636830966194319866540117036185948720129633534784850760408318314232535950
186 303056016561601599748715021123689081081463231220665495147147935088826777357130027290758736823899102161318983123463291916984852336102
187 1212230308110410820107510056284973863841619712628515110315200087298907692641241624568991200620966268653635862345242421209062541434468
188 4848941388420058932313812422346576362510676039208903951180723502758007323428717891947022172867275360890188013361500633801026224966327
189 19395846086440331225516013827002995360445740877648254863832863381888675298947479823240575419220730699806975084174473115941005626671634
190 77583644145902587400690270063856301108213807749246387220522429294176349901996010028863520054520126035364264544052432036669398308083698
191 310335614603741122797109926186630744820525146220222600716613975384367867229805291347769138705931754272002219272139752954046973020098967
192 1241345803910741576719917096847816842533781784370361223695081409280498699127637812515119257787967248534818044569999142605931187853312631
193 4965396582358032565213499282387260389561076245611784336088369945390939304271816113065173537021100205914949536269035162888090075055972090
194 19861629369963459233296959126913849803366794852431392071272319987481176982805971041683790346931437905541104667470817394593831428774677550
195 79446689444726572886622147087329321903939905776221954501870917648482547219055696879764466270804064776899001868665047451948621430266162108
196 317787311002696391788869315700685643665056488380126916885223111391554344111702963116261155159520170198313534338920340279069310852604650143
197 1271151454360396658157241084813549868371664291793227406621115896489617553871313066510629761298984130516566628096144570644386752159481745749
198 5084612922045118861902862910869680896056871172152481581129732521288065328236824628506040322920872120010679566946020869220454714451046051544
199 20338480073779092016366621696131456627983307214172810590793015968722419820705816819217487774748768850833660639537903755924032128916510026895
200 81354011455043747924946423683172658742844155642158645914363944700343410105651659490389770598317304717159315841291821856669482023542915215515
201 325416410037280938542875152918047036716223055434864678692197179512078466410970332479550867668588888519919145772506561355626189493796839931625
202 1301666808846953010486676827783718860723781780390163555732982146855037127042132400026395932977854558126057552798734082400615287930773107240249
203 5206671904742129989412353069347264199341334048178616153723233550889315271804614821378586626407409121531551722236593801804256113941923279847065
204 20826702589711574456069662342117731798362395061465732354477937114526659533528948184899667084149611742766776000170988925033811203106456687781679
205 83306870171935455100984423740038061620105879374378112616025573670591692361850671127872996206907969641623252520030697967042460255997053616472766
206 333227672305493063184401197078931115662701429519638414454494503047114870899658646335060730975876738304178960440842433812053053896208415154517141
207 1332911454795580643978510563321124389350116276444716564592530525708265706690406567271039626833620419539680651290809123972691100616599040111654101
208 5331648269867432328529500993126508570899661233532587825133854896347139555636265001624480316624647110022111204521408552231269171944723171652419220
209 21326602870696624910642715708749606515839432056003335079703459120218057986590280218826598079967455708109654322698564413764589173456651893351341118
210 85306442801688693983192722368723292175332019438106186503758209024846449197276556088510417265875942019575025494355948071473139618539698815632559680