1 3
2 5
3 10
4 25
5 77
6 280
7 1157
8 5296
9 26406
10 141585
11 807064
12 4837587
13 30181075
14 194210670
15 1279159631
16 8571132698
17 58153599684
18 398124806735
19 2743173705258
20 18987825983429
21 131858977691833
22 917797527716980
23 6398758306106345
24 44663187105714580
25 312005684583051122
26 2180872515709736605
27 15250334413755881292
28 106673727021977562951
29 746324026302128415151
30 5222311890215065788810
31 36546417826280705844499
32 255776161963460122557342
33 1790189576309742426025520
34 12530110273204708792844795
35 87704692211061324097146366
36 613902463380184905477598553
37 4297165398801019743323387829
38 30079398829772030075352643760
39 210551998048981157544277913293
40 1473845021744425074078204739384
41 10316820346012436177813667431678
42 72217268458266020330314515212905
43 505518509657434514636257589487680
44 3538617720924586256886457975664635
45 24770264817383476177327752667070667
46 173391557593435545371921790295187430
47 1213739422581581540618279138194267927
48 8496168555483838833113926048779371106
49 59473142876551123163370335156110162396
50 416311815081080743210416262465772930535
51 2914181780311286045618036624445209148434
52 20399267835968032106821380012906981047597
53 142794851721003075433879813968979130868465
54 999563846394282586847157112778249672453420
55 6996946346500790618651670980374103368559601
56 48978621534227625736318434931208802680154908
57 342850336283275952547995960366806789063414474
58 2399952281701632991133902295177795572648135285
59 16799665610506091399350842177205844108001107828
60 117597657466520557481041486610992595389535705839
61 823183593230551952305757609866582627675358250023
62 5762285107438477761864198484386609681440512243330
63 40335995526192710195763308888079265871342063815515
64 282351967553966982220195153280356617525452146745190
65 1976463767230863655935469462270843730567590576608712
66 13835246342381538398097318497439823071243240115252755
67 96846724255498308437737876786941643657796820337961062
68 677927069082626159792686592232883041909562774796029761
69 4745489480049074332084343114685759690813911241119468141
70 33218426342696981231839735897717330139929131589270966760
71 232528984310646192517411210160870767751889860949650518869
72 1627702889733360044527688693330523984326413184202884908352
73 11393920225927704105955449798249907487488122096352586909910
74 79757441570464848951926599015987050325215621169932998436545
75 558302090938108548670399651171024182791306810318390145199336
76 3908114636291032890550249621475549819699315012215700707401763
77 27356802452658595562430546606585280060493550497648186503879619
78 191497617161716995897073977830637140738202765302786922432681310
79 1340483320097553107348483222581592709192297673229715337187088863
80 9383383240510542436858867922178739057208203511655039878331482794
81 65683682682712150505408136164559427304520118295126893126588346868
82 459785778774676820856031792216586267057369545585793444318036208255
83 3218500451401196582907874882801114652591118661837790393972444889850
84 22529503159700670266232498433546924232146737943272336718078275556245
85 157706522117366162798210810573582639338769806366712242281487777865257
86 1103945654818870494281178082782090440719253653900459772965403223332580
87 7727619583718630233519901827593677992503786118415971091419152054760697
88 54093337085963095502730161850859972648629532542190845556576671388138916
89 378653359601405087860895669512896136223471489907935451028714293870532386
90 2650573517208152711740513534447832925257375811500476228559307366189297485
91 18554014620448654465776098640714616338080673231449202874994946645529755804
92 129878102343098508678480348624067005693322566000843539108077175382858739607
93 909146716401479197839941285628448998595821725615342700122708475243876349855
94 6364027014809302570333845443957649154400640686798164921983615388814616194170
95 44548189103659858919613649203530441470268122410701945988022304129387238865571
96 311837323725592717073700995395984866771189569376845862276639902464805607939118
97 2182861266079017542698021404596801577699081884764267618148782245992227014983264
98 15280028862552465414797070744176341516342752751462322386141507520920658007681835
99 106960202037863970983135494680724809888412706448763726224735551450834268839656398
100 748721414265031362279734039768512818919984046119972278498913183888716391424670249
101 5241049899855137362947088481980733651321348760209277907645126449963149895735922213
102 36687349298985550675574459666206647706316303055214829347181622443096709073684507680
103 256811445092896800403745776222497264503653527693854809988705859652286827642008510685
104 1797680115650267331199844654742107182459592694301119508353186047660708678052138697800
105 12583760809551819960267039402675372640955724473016962472921078517505034168269177040302
106 88086325666862482931209932770360683131220497023594924206800043977723864179932952826905
107 616604279668036096565172905567610006413236613934797944642225714089733338859812172466832
108 4316229957676246256189727585516375572360358443067354085792550715555236252103445836298571
109 30213609703733691694495680794000874263556183056332498160191472191057226963977780117555131
110 211495267926135681367307709885620216607996956099220612104676038225174282649575191637322710
111 1480466875482948967100343714240143481980702242006219973629114149728234884805266121706659239
112 10363268128380638757348354818495940130117746011945332381525788923216936541304230138647141362
113 72542876898664451239668228197989963402582399563083667585021735884252270389093822020721388300
114 507800138290651058368826321226296471118775314712498054793310379865445592734333869952051126295
115 3554600968034556907037527873777008193702344893777624494924382322484670445482143514921221358306
116 24882206776241895841541413266368118872740086859460127315972285391323829533076623763072950366973
117 174175447433693258352183483710079727843173458851540213097268061116464202546739348877270206925409
118 1219228132035852745772252340581502926171670871090234115968118367313509609431559172971909554536860
119 8534596924250968906940606158658966049946932374106067525697111871403403697905907261796026122610433
120 59742178469756780781258441989689875824946470007470503218550536262387724913597073668939169967868204
121 418195249288297457632180088347754240717581905270498896896883994875249656136175865414918845019176058
122 2927366745018082164242115590632063405003323556830205058200242459616578493838786514928348354134541605
123 20491567215126574953779083995805995115986383225120018003536175031447435844183723322518195008590478020
124 143440970505886023696874962279120252940967739079609938984052212178620278073505424979622927760632769855
125 1004086793541202160980231607502515329129079303415206713176956141246658382241897559399697431503120333847
126 7028607554788415102372155610286103588203040126163026422382797142539828442756557290861086722173917135730
127 49200252883518905594157761060945720505270543197123281302403008229336829518351527363431496210978478879467
128 344401770184632338546867686371737076341547462833065120466044740514845772876054032111067808641665341108726
129 2410812391292426366766890599329352921875729936648117897012642500863809649686196627085114314333022654736376
130 16875686739046984552062318168947870284401115615875194591422341910313821610464680371055008923197291204442435
131 118129807173328891787906647050872822722548909899995806442650469286758955294032611062008392076460296401029174
132 826908650213302242132698628697401339018092153386500342276211268017099991841770406342512366280628602714713617
133 5788360551493115693015650897588678978134071118627297038578783768508760741289996012995482250660884885484225245
134 40518523860451809841543358766656747692800336552717885872606864441643798658645665484615595938277385860508632920
135 283629667023162668842972523784283795362210383470814313965242736874797682953081446969066718578711067314424477541
136 1985407669162138681661652728578445724231708158263117320279250912148544343503926770404181556304323846551823285328
137 13897853684134970770435794410491521249635915821506346804099949885249604346371697788959412849791196530111929906054
138 97284975788944795387071687425653076233652329694157476387301719907089077053724140747050141781424136929700134646385
139 680994830522613567679607444740635357411095404078271245744865898605363017907917142425169570680166631520170359750968
140 4766963813658294973607780276989773366133411315647983894693521887932935713637739609799471327590426390282153433676659
141 33368746695608064814507102757955069865724988669052753463537873245476040363518954898231018647403685198280658496308403
142 233581226869256453697812923400818878500080036077017800114454336541338990027764824053285964685162295369354062143710030
143 1635068588084795175866006484281399528404784101891619310274107336119739047997969954899587914660109634780469926586591855
144 11445480116593566230968625492348135320171401049540802941759474798917980920020591773731787104447682631968663925774372410
145 80118360816154963616313278958328647255156541386430894037358790299236752360810398633177130201469804579188799309393945892
146 560828525713084745311857455267759058484948149335834236987882749430458908192310465074356915993933569316416090938009659055
147 3925799679991593217171324699671606158405173601235295617905081325587508874116722088489007525392374360816685482239721798602
148 27480597759941152520140885461687707295953997018990812239777495021630096316971890588086123888608099443845119464181023169381
149 192364184319588067640694261051746273775527284308340249302802449361777246808444221685961181367884802492700033574929316276121
150 1346549290237116473483400141461885537020979100530147949172560570932973282427758023317762974589749975033989879041136960056660
151 9425845031659815314376502560731506890400460593548840177364841388001026774394253526242278260710930306358054865547409192665609
152 65980915221618707200599025777612089002239923955946797866410156472446717270811128057750219742531888404882147162814932246056372
153 461866406551330950404010719705742327315537628104815743747947784509333283904615526971884133778654478621716489524528323167060690
154 3233064845859316652827162734252484814518752844430305301053725267927363068331143504515030169377173304073205280082393168874114045
155 22631453921015216569785577621328836325424011732017729784579937804718579879887034917311279543039987322057103724546249656940023276
156 158420177447106515988476235757109067425902969559242540683040230646871481951628630608052093356445490105856874348022270528835294183
157 1108941242129745611919219612338799537836879937410651820933553589602248447156618709438965350293035976618285118360169053952274125199
158 7762588694908219283433967096566777094599494167635780428018279181208591444889381180874488090893715571515892171089291715441689410410
159 54338120864357534984034918726943341312757287615382341406230860048719893805012174141874730934005881775853457963831857193453034878003
160 380366846050502744888230176343482897449521777169838941904267217670941126538963027118442372268983898688951884038536924894083614695614
161 2662567922353519214217539960678777823477422746109697993671852563222773040039892124062635305741833801105815174957676644444130065519248
162 18637975456474634499522423356123432471114476698812063517562320489183830467449989449900124506513538946553172084510578789385292549412955
163 130465828195322441496655181649723965832138588057665534672814389965843253461875435705391874650934598249842432499006779895295878952652190
164 913260797367257090476577362332367453498555027376605001921367840939803463968838225336164722113094515861443226705753581947616068700105465
165 6392825581570799633335996990248070637865404367073129545356868486069744986923535407885667898534581164247004698498140607351721767224076437
166 44749779070995597433351756201343986781965804928985032420429937163466717771969914151229562727891575464208801501762786108726147480403796880
167 313248453496969182033461179757445369058422020229415466731249080770660425410335617099842815282655121828234008493457091357225361907609024237
168 2192739174478784274234222690042304891332747125955127913154258114114821399714661190112276659483391475394285440992650505451789034351923080536
169 15349174221351489919639530988997070778950139026298467410634635379664351184613008505570167626370492180064077284731046493125840389320976374366
170 107444219549460429437476577716484178150763295798618027120725578075711953165419736809447382336850601521737062728461227759765533575063453565385
171 752109536846223006062335347982912660545935791228833546690530541169485250775333128921549945523745391447040129350673549551297820962413021368544
172 5264766757923561042436343955718005691274638572057825933517114309063161522995646536291480892614419287249356036439416967410627200321693145769627
173 36853367305464927297054390289214125176188407892738554357861373990990423369159458347350655430253774675951957924518218438875947823923149412094635
174 257973571138254491079380645020439302919650535575054013780535769064674626723728310035993484486054851290085894234387128679920385598654475712969670
175 1805814997967781437555664080122777253869220114191659839478474258343458473510615435651275434011758439179958727130411750848359481428236478619795511
176 12640704985774470062889646385757951444242904479320471897971711633742081746838142414536069766086736491490126929988726479282404760817368472114993538
177 88484934900421290440227513824798213445492277171727345620109030288048945140517423903982433884608088429224571268345975505037459995727125963569782844
178 619394544302949033081592542396050260797406178950870739917078814941159251805697912124669984796885592740314420192868283739453451966823704631040228935
179 4335761810120643231571147524884665658976646485065428217920251153169031211546056715228026328980495423913804507177076946764835716469362842967791791538
180 30350332670844502620998031314754228779810549712166408460421741048799096358817909185544749721594571068607946802480157532405604181622283834408623525069
181 212452328695911518346986212406087447293544002187353896867758045153170134098406014607302797468307155387919278926426608479206991885353364388051465008593
182 1487166300871380628428903452856651360229158916797010398177959376825017180397591113363731786727672127697100546482443662935074005259965882567468269050380
183 10410164106099664399002324000066755667475867446905090115282476028261894235393866093135374063006021566797653019343673818363488515392506954550809204459025
184 72871148742697650793016267150818270401689849362559124357235114496986301533975437743235236467891141495371447148445409181030051843924220862757773666569020
185 510098041198883555551113865807482796458622840059404965892230634361031811162269275884159980736518349287712864768567797438065438279222140234265923276925482
186 3570686288392184888857797039411154093444329386424784748764722290481768552933559540052116816783829263854193447257612093286241680643251345296233675552949205
187 24994804018745294222004579169671951245280153368624221221193330025316110961331377643166911921955977375043376482031389011294582897692552343090080728808356372
188 174963628131217059554032053656673021672810312433047100616533619105601555728852939940123456708473295275508323352871447412543325386516224390574187069001442191
189 1224745396918519416878224372941557966488918383432413113332552634255793629316796952816406465504331451581856102723651047865231505995944213531748361859549231111
190 8573217778429635918147570597315139839318659674583091433115617965871899528265217867725589690363962808115664656954809300893870536735369623643215971083714368610
191 60012524449007451427032994114827149244711772709065768609562725485503364171303353694414878788222474563786752408696070617942394285054905510932777594766186937979
192 420087671143052159989230958471895896560388184035193544670964685396496149450135959392560710802174039502740261298517916055252415502250539491340805651044038453382
193 2940613698001365119924616707643800535159746164152270720777915266269221725293958924852668058023924905397245402430299218093934859929240383639298881962158501527080
194 20584295886009555839472316945209250042303367530784474930095356940368828063383021974457880166035452253610417976903903076651410080232070700248014470975405270599795
195 144090071202066890876306218574977981777049294632840225310893799901065276374924278011052074964531692261368843535820707316229805746158894760792491174888821075594246
196 1008630498414468236134143529817412029843973672051650086685294309644122643190678322378819498609851599351489872125280260550768428351802305702468689244839775310983393
197 7060413488901277652939004707684714995930958752610489176373873534169180007540340505375743453451271167826736687420883424233245853344733704612215102346624458387078989
198 49422894422308943570573032948607158906632426510078501170627680832393838608512284287540718789151531016819204590196043796054418075756799845775110146373491745888501960
199 345960260956162604994011230614320882022005561781816429226952593332436644697654465899770178065891527732217579518231141859818354416152685158899005203757019702434291573
200 2421721826693138234958078614170600022531931813538015755161486279013982904333433171619859235849495276265794139414721328704644298125043165470945729041018389986892765024
201 16952052786851967644706550298545969399612987100128478620634590534166622342486830803502959513039031791185029118400726516350871479122302341300165142070002296700272976438
202 118664369507963773512945852086580632006738231727854650343523450455046506611382467618598168227645884102465097910074507251707897065404382337792570893799481582676300022305
203 830650586555746414590620964589858655094404232230332885706312272006872057763182677576699268074937854121460591453749224849915319074310829185591833654514520438353417812360
204 5814554105890224902134346752047981740897012676291377199677392639124420002816702866403236427117603761624166217581492965828087977971572165296173714160279902230752050363075
205 40701878741231574314940427263930727962460003987444056729307646713126850174523734665277332442495468144509031546250533053139556781859256294875588333810979199228399658693027
206 284913151188621020204582990845489374618124604179167204094582476443664830640060308318970129080547355903118653899566978854467368217333319983170919814599235505349393190516030
207 1994392058320347141432080935908297016731395110589611364935619915386527526133697307357747180120767399769358501902989405438550991373194193219830718443553846339257996947595007
208 13960744408242429990024566551307436089142380180805071841222643641198018499399066030915632533484220500641131335703575881210316525510600470915648674664084305713834579138854346
209 97725210857697009930171965858898837484109733299026814743147391984199587610751398700195038126864484968014894747148302714194191079965514121709330646278354739836588575989046356
210 684076476003879069511203761011025786689333493260153664159865637681871719980181848321954061377140957839265417822225343111016535824330194705117847522880094229730554905251866335