1 240870
2 1249890
3 6487112
4 33673760
5 174811880
6 907556600
7 4711821902
8 24462953912
9 127008089170
10 659412923000
11 3423615122520
12 17775158356678
13 92287477271822
14 479151167350700
15 2487725990221610
16 12916137587795322
17 67059903491064124
18 348171530989613278
19 1807688682695189410
20 9385427396084616860
21 48728662472050245658
22 252996747416729839996
23 1313546317566380325058
24 6819866144145174046022
25 35408400886405817094688
26 183838631628461917657040
27 954480907106415394821506
28 4955616760196691758730836
29 25729312468083399943812110
30 133585293741103308225549736
31 693568113690741741923285260
32 3600970698525655782446535208
33 18696058424400631894013939890
34 97068993316032582784071650012
35 503977322412342527600652513138
36 2616624864899127769790034707910
37 13585384459560887630246244047436
38 70534631614694553628235348665376
39 366212253464365156379566916780050
40 1901355568448745385185848613577838
41 9871742312008211536235710302559800
42 51253588698671629633653263058291074
43 266106050125042957833202056871276708
44 1381609204569253728307403329394452162
45 7173245378134961020733011769467826690
46 37243128581374434205073991105088203512
47 193364447110306545073180418782894621712
48 1003938466785743843932159973241047497126
49 5212397936407663812401476894864414885732
50 27062507460698280706502383575497238363342
51 140507175199515433693109332536741374677688
52 729506174223492531626818843567813545116082
53 3787559300616109074917645783331705937889642
54 19664817053747219323395205384667430597422166
55 102098739337084755730505510348955060763094762
56 530091510423471977909957995169131326518963480
57 2752208413615301264686665189250747291837109946
58 14289327414286946597436895665672186500763139508
59 74189467971459301330016064382584759373327163772
60 385187979693504576183067103973340666241878769902
61 1999876582986709085605765589583312043955535422640
62 10383258455679278338009573233243796671913470492660
63 53909354744493154530917105487455331746892395681298
64 279894653626579830417754202835707294797509703556188
65 1453198939220203911805639352932117252702967791279726
66 7544935673434325214786851833819379725860324554680392
67 39172925867127852311148600766948567456891394453333278
68 203383857385891828509725508894978340970372329485898244
69 1055958740112298322837124750086872350242194086137001268
70 5482484574495538411842964065684410597781024137368460606
71 28464783677423777050884978309356657998634176336223539348
72 147787722663512341061474297600107154990437367018030724192
73 767306409828440749156191421002677052365145252538194072446
74 3983816219323685440735193185452684103150923798710328639692
75 20683773087331507185793945839881993231427904765726106228156
76 107389107723660999247609677737393633720607492373728171997278
77 557558836532948459862150569650421071304021548530264302170520
78 2894817386842677625494862466582238086907444050489027383512468
79 15029746017972870387110518920995353480349040300865989117070412
80 78033684056025672378109104279218862792699390136830781044796218
81 405146955914889147640620985802562578145803809859908656549637308
82 2103502581901054216918292804422329964739830116142972662123491192
83 10921279420877398137493632829140946501138744308561525605951522218
84 56702732487775312426380274481119189711747366803080081094787037208
85 294397730126193021758389295849615152040159649397926936084644403964
86 1528498181672994172583610568366176197255597142477392647742680697456
87 7935885546319246827510071153803035776389243321672537872727470178672
88 41202717909253136126375464054098473589975621935578612584427500430762
89 213922435398137112483107228892872012139070784222275012819647292683144
90 1110674506168752617498516118316193028212659986465497917836002919073326
91 5766566075023026594355647422600106837806139642928469273220841802359116
92 29939720514800461420444506365698415487219095469364711419272703962053292
93 155445520408917576770552666185412884733804779614681516993887106584265196
94 807065309886719613864298614052852636314334872262339963500299813701258278
95 4190242425185897808558013751157926997024705997262833866108678347480200496
96 21755527547445037570099141464768919924553736998703992227085332244596700270
97 112953602880540274277003107952900915225856495549154685561090846818081941680
98 586449415022029763147886942607272867398589606469311691010550024712592222700
99 3044815814714770723380503309412711451275795107158460995707456462506768513430
100 15808530297858537078087470831625047200705980778739897580835722622156275614888
101 82077092798377400977784318169019427768167310282003305908475187633303465648106
102 426140130379230680773775804236092349540699659286878341571035291826815011733894
103 2212498085985054779920828422803309635187909510073089130394469398589159380204432
104 11487178586375426080803972396447688329917666602383784406211902458272729175852954
105 59640852442379684812833777788819673139063943922908121626153742646601326063844728
106 309652300894197595042152035762542385870226571384433463699123401259749334279846678
107 1607699144503456186354117889943205277033178615376377327839952732399013152475146402
108 8347092954818015077388275309432846950045876804870719692495543403143849471508247410
109 43337686055615587083477313331569981542014854119135036136508300795785450350636924726
110 225007082444314961991172204398466378511609515520838180837520895799843696543800523118
111 1168225435135858590826318036137610192567668403085861111102958569380001527958183483840
112 6065367598533776700177645293288059594741806920090968979822268058501121802877346061400
113 31491082969842254163946707834764556690573922052408569862676397451946431590082784999316
114 163500116110558002493094265753637262478636994410913525810564204399905947941747371684210
115 848884364941224390378013784067351259568054840635223887079625173360139058539864536897816
116 4407364851988217418796632315385263722108296253727539030636122750326104911023053794417772
117 22882816247753689173326495993451921623777517113425664839674351161127752434763211728924176
118 118806429014436418872652908858076698048280406176687333116002548445719620136857632265068502
119 616836993416312005058748001606880691680928322175017105358976325966628237610616840913737778
120 3202586590668771454909714669188341222687475557522220790536125250716308646994909478890498540
121 16627668217378018364012545838245182948809126800589981875376612205857165154533173221975514466
122 86330015604501746453765481857637848182269227795795319940433072869723683128860698929681140488
123 448221091306375760331924424784011640917927053413942805699170709156814182264385379513989876224
124 2327141322576133485621740821276847446377511915951491881561449715929617763104664944366013640414
125 12082400494490878674323603083572176674328007561216875704459870222175331795025060136568696798272
126 62731214599236047679179492821578121282937890083973686825609370021566626423826413670460578635854
127 325697305505616356411442965303940081751735988794085944943168821404960503900173263338664134395572
128 1691004000023150213007915144965186887078612918557713436676945660362454911539861885501019337287352
129 8779607567385861595173584442364775471998190464937245441359235594302937517241842052082833775271580
130 45583280131947543356548075871557847254830180590307282037541077209345614758874358318359998132883626
131 236666093745039856087400631310544335861610112093323630982680763450731331663886082356560767611730974
132 1228758434373400433225751807177795881648033407401506962166425071258223031139932648571495379932580602
133 6379651880637904899507683787313328855674201737185609231306244344990568046163516754780272307602370854
134 33122831127406672425396077422343131761026988760320665145287434055788268697196665235753258421953604950
135 171972070329486151841299175593261247004154113320564958944068978636436628956165096491050801812244638118
136 892870324389002084626747727055524612756730912329764262198332304487834900064359102206290061002521891734
137 4635737737221575706121425391618057989428659423391011035670746037188320532655781180792214801741715406932
138 24068516761385286784305116538156792816563669366068528664651393706668608725126930197013748663420941162990
139 124962526340043432435512492598357113632407641033919109775653093692994184497795898482331513119764633517804
140 648799140557728152013067537117551862201043155915088240878288832013682856767237482931323897510425663987438
141 3368532448223712724136227238357956110344487231796757698798225053662602592359271835285323577391076858015888
142 17489250748670524354375048021847440842548138244357993037410124819371270431062427759595123652861878674359354
143 90803308696392477525574638665227459365648004065950736468240217562578508336478202356705202259587103247157406
144 471446203653928512759094928150710601584120443479689108977367921053195543534071550607888903125515191388553380
145 2447724935694239310156057734440343779970478539066869974955786402613338312464377459788874330745511494041994406
146 12708464538230548971453970450467162704449897181157399515310987814546959063001572465664445722775777439282818776
147 65981707570281505161662498617022541110265210820472618041594932040967181231002235342623549046751535946610873332
148 342573701236161380941914038088349371431841579109522561378098785377303385128976365781326619121719298441182043608
149 1778625396343953173491991876578346788264337767906371601243942238892291709689822799365283674435384557075827911674
150 9234533442305439391695936581594903202350585736199173010627162203867181375404396413550493233457529402279290842078
151 47945232353224890699036885539636495685273951398350254980573613412724644541511573385890927043804017501393485565416
152 248929230671650644443685828085926506817065460198417647411994298292250467058157965002626700583548792342898467169952
153 1292428023421851596052340666271715865845890082768267062635098379516686012559563549216482025660516338540854386173532
154 6710221179004128195434538769061833226050117692222582789780249540434278976030638340438026552911909262249657574784214
155 34839130268888180507105819672751858566781285707665934935313301911699003313605981756379091468190916266579694888527606
156 180883008996835617449321396684111738835615062108845636321415661056641182992793852807401128584946951041442544213596760
157 939135468974882192031739360008413706017005160381830798817631735145058769387704329860153842512667874449364979172036062
158 4875944036855895428497069627594002530721491928470645978516001717585254620845541047584328878563937282915945071295375978
159 25315655766363605948422091140284783731529025550611373062875230477025372284220079126486025472736014069018551283525000960
160 131437609217162484254572309198741849410687398121093403301662641541641620016798545051981851554060724369024763892196621088
161 682417444610602523344264921630327848659523949872442476845095896752907483323345885037041629717314564869678083342012649350
162 3543076989017970968214813268623876366082155334108929021143854411116394753354685965315325709070812451022185919787265532336
163 18395477210099462765631739906048143874652505975717148776322458389800115227330711267468539554882961772571044896388282459722
164 95508390824180404486577491342583794268965462355407609492878559232547454622144658002777056889891118145916909001536662689200
165 495874752997237770982341565493002809112104066095171321533403048027266924704656563009907764569677462655903466396373526216358
166 2574556733059497287198203482635718888175982823867427546152881964543074840730047437283994722278972679915801630113072540548400
167 13366968839768525583543116197125391201915586500810776055868022755557225876723993014783545745885082628272912663518536825741140
168 69400628725323014211073688760594114399833179164982035170967555998950674993817032700539327544559495166689057475552426442306492
169 360324567611809875612710317138815768324880051947890288724414860561933580940712004657527422660726627117808053500472070302057908
170 1870787000194189604156271198954360519168356271329866460705809521193026422401172393084136618605996160278928536561701729179336902
171 9713031845960827779249139390714406505631269579543679310994987279647619018384528365710833921452214658804484419663420004090834264
172 50429571956003707020003708194474439791541491774721509528013724943531677158282172265977483704816729740583809406561344263583014688
173 261827796716565190293079517774202874428561326100732122829135470927643812713678466955683046645903000728300216304961742045609876916
174 1359396728436628456480400871737755887958908079029629882521240656969184192954051269374495209184709603781488297979747899948399494476
175 7057919321242536345810963506215485201170964732028244543547689778980916342638937906394454695061504134287019798848672446440368694616
176 36644361504722360903630152776238552100784119849888409525108995946199692756969689629837608448648801054420757396556679478827968630964
177 190255678617246995466593333890847201094185435046596739985936350195884833183657798373770675811789986383696572231425912491395652874554
178 987797897404882806909331692840272263082107553095324917098203255738208986116175997720537310937014600409352356671133310013115597571574
179 5128596913422454302718185909611637389208886212465515098904182633992130836768743312595494075624209219517795660160877715160483316303656
180 26627416771657028534383958317250803051259765734480267128787351500641004921285092559753729454426645497236299100125182271788668035236660
181 138248206263957259082239283948181620076858860230370832004724583063984488020119870950728702541892795439165940686145568543424422351898996
182 717777721327651452900663559660269941565162356086762698126186003147968800302865286547738214560692624951921280097985102059541187301944430
183 3726665764115848178069461281623130505689407900680582409873954460621823947964965968795586253081924890214695636826603072660316396387069680
184 19348660880341731482849541362347770188502194547567853500172953449408884287496570687551580778022200886836114037804699845294077226713086356
185 100457272414202122035126125177726969304402559506973365752511555088453310986833549776793762772922849472639812548514676833282940539537686664
186 521569096864701370651292579116328805835742711326504557458803757479663000197335455419220204992394279939550868586716845138025693139465102174
187 2707960471817483430515380426814104858917653252443407575137123487321404968642816081337211156511820877278131463546729340172111218918327913284
188 14059594329892231546010877613824258603482247561498719032230792664707029608903978852566037664772208035765117268998481376460127597142495482976
189 72996705372315676718241812347992424744712378296285962614288134549046705663605992818769722050679233702175910844841913171444196355694015508956
190 378995216375741910023571863937779763993392495827823180451070178119473124946547281825486780751327017526342146361276891439285432962035760376266
191 1967724067861431703250904690179565781647832560547312744072961094578945854304930842607204076001539723870712457645881636652715932376901403628944
192 10216324217143783429972375802099427133204879406626058265688259608361854780753740982685611847139113390689628681903199993855517421055056766047418
193 53042640588948962190447717885073104037714479404968837603824702042359890268829365503514544592186759365782969260198445011697246158013812669049164
194 275394717400129932610954817001200228649479397570220538703284616019878432735688216838859567679744602941518337896690032037580283687667560295379114
195 1429835497060427161478922870940556108855308625290551714958836859350733848248016664035768376691466016910350770066222570003388380705289914312241882
196 7423633858900861537747934106692132280743192633849157507839354429910471070154675005333495380656222343285089048708941377590842608070354795774930774
197 38543132957826017989576056823779046456928819481845863763012628793289557527356314424705919979703455747001472320044616536531576507846843778100598890
198 200114004332725429597259930379415774448220068146854033747967650079386540300217412866854025143635092516611424789427124051616781222303738584581811870
199 1038981827810833460907634909030255625396865698811890769134621631217371890756982665338223635433819531884448652709689243065409694354873315410272266674
200 5394341301203017576088927511019522452649985150565674753655068371957725130915709295460732859397514731241761439332629101591218203668014520302769522080
201 28007148243561657456797608349221429407937706541895899224179242315055368524014117321316561644647591539988318316321767113563590013715442693185739058914
202 145411702548725643374255422641846557112331292341130225971632466513550618794130529570204116437385444560546186650479919607610466667594580536030491073416
203 754970233107536064117435300894385365155968684032098698414804198869152541467365333790429748458180367845551236531642324513016714729261849796109153048240
204 3919767411343348756828603742559313336189977453198740065906533122630785462384384415940296625769771340796936516421500520352823644189300445217459973117196
205 20351234903377767683361787401786736719929906978011466499672563411876280592274802908271744764509570140887626292719310260564371884154841094186883340016260
206 105662586227410823154675637230146289713953060635692604756364653471547617366802209439146320949319856084979644607742668650441271307442354182245367894018294
207 548594823914690380880056704386624734883359631913960702069019276166791473262828886914205105166311818819127145095346710113932797477659421650922316804895340
208 2848276684977795257925846233152646435660454728494331852571809715466291666798238928932652347691655311114459356594825806987600674672708746439323432663291694
209 14788109038829842616806673031269847188752130166804246272955655056682341942373213806285368587702320327589481383142847716931012487908948287167185986410100578
210 76779117035122503254478405401145750747931822854093759414254178302080641349230930585204837123234847794183426067490201493521333864259385014843309268107148492