1 3
2 13
3 49
4 415
5 2243
6 19385
7 122495
8 1021999
9 7013557
10 56860451
11 409700413
12 3264497171
13 24241023451
14 191315053703
15 1447951944431
16 11372354830403
17 87138438742684
18 682980793270605
19 5276292595391119
20 41334416149705333
21 321123893014762357
22 2516566886640615383
23 19629003234268814263
24 153947552063606655129
25 1204290735075970132559
26 9454219966192719187769
27 74122295189520218171262
28 582486729354847589424997
29 4574752492722068020319366
30 35986506362848923842555749
31 283032260546247885478030583
32 2228536577577135491691168711
33 17547993779685410810219599427
34 138290849643103947279894208782
35 1090024194741495994619331011885
36 8597121164272348666475828635673
37 67822277596123518836182509881041
38 535315594563991015371009735910953
39 4226297304028657532454195973007429
40 33380277356864184071415289695851701
41 263714529462886379254606987219912103
42 2084157887535281758679713007487562255
43 16475491855431938582595090270616613526
44 130280226522631022941631808656959701771
45 1030444353899511617674386654436695971273
46 8152439656707916692538817251470984170403
47 64513455903324502701217850710680017422220
48 510643642193181000444995723688872845630545
49 4042767120409432504248105029447912140020407
50 32013605197015009460694468078110397165914163
51 253557980071206811721585819758342613784586641
52 2008661854404083956232144201055462814775190453
53 15915388119913304484573340118158519030970411326
54 126126832161457715809049421012806503997444750946
55 999707707756949746251857271041528416326492011500
56 7925239277520646993564020247568824608253588375903
57 62837937437253083285639549427704193688639995082124
58 498310375357455302115803158547764283031729238401342
59 3952241464521707138721901700392381020636977588467074
60 31350954179742439017005415331263783680412974138443485
61 248724941329043567559650794467057998425486345522065591
62 1973546878777015038496487305269806175381514037572166653
63 15661485883519262674157985798174204480366655488351879876
64 124300885433524387708298360215130394740697359573247476127
65 986664166263656643699253712049448492657280778326198202554
66 7832795726014261647237674949435866661486041826745370646453
67 62189189323254450782825918186909412565363266081119405897370
68 493812620253681111212023159476322731750217185113216901000710
69 3921544754317562076437105254389119873310333657209566397536785
70 31145730308986162059600291285690756135369970582454429206298197
71 247391549950718681102923114486539670385287908324860932760975535
72 1965237109166136986680725546908402138134500439627646274398691691
73 15613043523297795398197948154802248777739190960538100967629678719
74 124051365887084332223234641758819445217357587904592147343264618461
75 985724992730985081353664252186901030100379611024975547062444851651
76 7833379313101811645371794195562066545783194613648695410425053390775
77 62255923395360886133726134542415477047128657610704426862951343500643
78 494822396499123435611964035489179949070266856754227830710545137847237
79 3933274058575696097027864705801695134139237202222764859082658947210049
80 31267585301351006357442272306049821040368296347617791060524635068578515
81 248581537764664477979113373257265145321858300341195126806745766881427570
82 1976409535677108540642422486558620252444608872750318080598222024228033607
83 15715121179537126893348027584992235958634048497398911792551424535493583231
84 124965595515857752339473250592304999600863312654460729365034570467566337595
85 993789412754856506017837886175197590246556630753448174202857227865779797461
86 7903668355042604505600416395014625039259831146397134734883633936238732494024
87 62862664182688236446005119147962991610729613718933182536898300257259723357418
88 500018306817373512853142297887619042463538865968767885444318735285480423025583
89 3977474595419492826239823182796654685241334290695426371123178946287546232890598
90 31641471526606627767902787007784580927404037347269036993477928571195645297567957
91 251728891155436961128515340301830683219021862698623043369857913331892969578491284
92 2002792646411751408562395254484884177152430215023627355252136528806811362255990697
93 15935469796452337047719544158955094451957770662432684935478150306915120678081626112
94 126799971056884607700488536100376006877196376688925213747753837907172448223914158294
95 1009016564964903744042466874038390958191842089144607690634307648887662100231250334688
96 8029745356760408324803262787857312449193084819915915310732258238536436165282521467013
97 63904152221224200264490317940180176210019387853484242090124820048752181742771300479657
98 508603938386816876931375342949894566010990344916650223681299491241600146358789227210449
99 4048118525660207688578561807042152215364342019369587400992730104765548114863243938749342
100 32221749619787598280088724886193897808837515450894585499193164779646651721457856903763247
101 256487950377920623199582313983907683108886517219668072702507337619516699860359615052582295
102 2041767705465462590534947647073211220355116518246636346233744902016375287295125300053208775
103 16254244427339658483221236113533386075872154724995409639119141013799566861803647966592348423
104 129404066806548705202932768132664264737388897314428125996264080345388909985770321320651454585
105 1030265955694245773895699118941912692204167705964082412629649520017252290937075494207232209907
106 8202961468761603769856793507098093304495212958028738968692994860570994824712740140579517361552
107 65314787293393373872184394037106350057775019276477537177469212192153256880107866843444960585383
108 520081636872602599535302457932108692391521784981132211239278895622930367308333575222833634058992
109 4141430006336825367809524708339874777896560208120527443282441436031875620436442396339379580463853
110 32979767483226504351218643570721936270515340225890786020356783531160692043537323044017122287701132
111 262641273162442383414061550063845068241158110790761514403352784659983264940563344328002387708077996
112 2091684392505631736032477161450546780071428228310491355822666528202664440601511027329875114485065365
113 16658918906557386956476484666292219619211230327422926176878816288826111667011365596635604108981413309
114 132682803806617257463019558297247536281954878036755025198918899664452295465528816617934974296408495880
115 1056815886420992425216420033556503928254194969549887836286004532762870849941496943839991595133084021501
116 8417838689006185577471698625473379408865129622350013054405902793880792956087513112899896971493084944710
117 67052990603644894457541864352883369584561362400722409374479416798909200394919162939513595300148685086603
118 534135833634464536499840472931569468083877333979655546859766740279408739561731900621733435011417267970672
119 4255014201923998092366235666627414097146875565351673551217356837586138369065854667164153747860778974292280
120 33897353010758040123615605170599716001264641262338490094248358548498850138094569628050113384464066923212483
121 270050989652850007178812963511246453628653688131006953420098515502858120512811713406859393440443154298381012
122 2151496893651670789169948170071329732604424551671229645828298947913701903952010847917231415439030007865084105
123 17141561903847529209873918012621266179340319130302327892763621719085055613813530134973329718894125411871880653
124 136576046790381638939174920055657266345992929570051999893163414690344528715970281515235516072604864745652128805
125 1088210542811571818524459216950283812433030583082075663347222812912198896534071821349786403578947374322858789782
126 8670923152072732389637671486429450711620278699315154578369060787781572367304558107536313810353233528596187292028
127 69092600600186469830385571379594513698862505802858690778139158856583303088375509226309126898032104838609270613031
128 550568447535371192659396617601785940784872346795304068004145369015879936499638638674102907019835808590679983044097
129 4387372036225573754890889208140591321331176724074873622075525502066189345040167106556516246881638328270878476581904
130 34963166980125113642432635866367246980924394710294698401782676280508198340557636647065154164097040205958666189995578
131 278631376714756607958786486244554164831448436961084111752577089574883219804163905478968574990418886261797694707712641
132 2220557555870920580559198873476501675733896623396075567724132933167412948370259070072112079665169999615487003464347659
133 17697283648334971989145456579100536210090101591022234765554336682869388740507111322523473563554802473006476904108749141
134 141046905976454718656817522855909403790290875018384635104155378819142236088335283243135707620895599234167560361260674168
135 1124171849831688456378565914534191750631459036857214047496296785830933600708435694357043295197033929935579805480383149462
136 8960120649335272375104898751873335511785348445316537935614173862306734268997194639215887462247901542497840449111002456954
137 71417861504098994287208997053061231468884422878081662010762401028943802552044803430781940986437220148615054734768338955396
138 569261071539462332900582878231733869880953143254152007742730353763940940100906838068558263239559856009126514580844926580719
139 4537614751123669050931140337323140306626247521104699808954140397808201841405086542755067475173601884379710565847817414595271
140 36170547415204614471710917076019228848005321058911400010504740375205280464560607743099310339606849319567807582105584066707681
141 288332571832599718849936242251840169823538196826064439398386172864940592952024152108961915359689577264759392969780020418392601
142 2298493792642317595834264440035257256810950769781485541061241044697095965476314643773069053457358767492111963000162579573837455
143 18323305177701549846735035804520597700826568629979194314372816007548451724369926332026189539766002366746743676718886502746183424
144 146074696623105508179802321398281321341334318411118062078278483346018095265807093772252121048505163995764103115648713158836620011
145 1164546195491827741305351646120223511546862692520027300372032888363094072302606943807158933421396495271192756753181023393560311639
146 9284293326581098450419035573312818611283287571448567324030336206003974747380846523482812624065208393481616608752944427919676423065
147 74020369181084968586915639550447714668605578447599424233557102232520381754076651477359053649860211025965340621817640267712099504737
148 590151836096718168341357426320058617177648737958080539124348662624862748630763375440357811012583067268366771484976268935292560491587
149 4705288573227123210359600691178479858865185662990000022703389572755176559464558065936942416156768557508154817571370765274531016103746
150 37516180423533744606354487302106515680954338034148024176966248130526153306847075423787774749290104853095635537709957046304841801870419
151 299130493662337113352307689120812023768372193586945658362678917157520933353491811612417569143984053291155923217582627340191395958653724
152 2385131623451205308091629661563545268093543500810989390814348789387463712160729862478505348599083417330286969056024694392060358813762497
153 19018378140702536267060045608838920155531225269158641586541045841029407385400944700808697033990944957172744472465810008694121825457019773
154 151650535006428596656401344504377207584186504338729075421082715037986713657323567108852372836655080683680374361770563166925973654710970169
155 1209270991746995273340798881320421108075575377604570941226951576799240548865594400206398630699986003288065705440008613296571200686038554128
156 9643005710780168923808477303176750086418358820523578649364540133677885550590099407618940932247835747363670288043048887521962856848093387563
157 76897141635238429822905851800688190561384268924788317462613019025013503689738974359155457939014620679329552425104129804480124500457360544849
158 613220746033400564710027340476264990634653193967701338060607688356646981358567640253313496700635644419724855118918111557740411166057100569591
159 4890263252512290037223335182948964946276122453028438741921047080600686130500550827119301666169544282851150311497523681473252996537322335602095
160 38999252700137418168462390134510995114646157806153796022706904153879595210007649530308201023845266155110699947939049622151485124591850887883869
161 311020396435660350682746591556281849199541198757414758032655462426603373931104741283199881442056810430909618495583722817863267603297997164062112
162 2480446639813391462046122033787027282723691392435203366141704022102452870345287005689409291619564225329897122582469735717104805106143225166884508
163 19782411687365120307341845788790591576281528180723297567167850280134854225406056077405496525915000548459127850394287600246705617011718369592939635
164 157774498680661325132582952316894550262953470730638563541828276163742019174225136036124976754693874783193789898979847481375383526712271033867507739
165 1258353056297066570125244378018409843378618182511497395510907894081991451222374980970445387812507877109185791383472218888336335083215950960979299946
166 10036360099995373958347235691414861203786107872312904214534523385874046890144035617886041905620077382655039843387418058450611582747344296122401020771
167 80049365330742562173508861314826294231746005861927924676396124262272777191807694175394918904159709009852986764592815257267819951494745073936241075587
168 638480130509743932377341536031180628235912948290184183626201994830606314865439648208967171992905257945199554184280431628976219273249250383569609110917
169 5092659299291214077407041226082200983787247101225602926809330926302244740036833621082477992396442675520590860336057867094105285613152477658652470797500
170 40620897030335528172997483971748779922522372641296487652909941775248356564401868974668231968201032252547593261305429394676434303812424212065889523886249
171 324012643587855202761856668837298103209825091722768640671954565955853151298266502201624732319005777867693507707007160079288135283992241734811412050909138
172 2584531786230288565781353837865729826762659473623239025001187039482125467098317277914695443611395840807967442260090257951055859573572216830302639546683694
173 20616226811036708472544737582857452591310733009104543746509135488057202748361784007890271909144051279048089710825675442265982744719238692225992529974844271
174 164453753128306713918733696024314765624883801755252377320205329258644728805173878715304859721282005487174053936006882658007489570583721937864727971745576994
175 1311854324519085756267363170346176661767035177211226999566618485252182232393230155801756664737355833592886752726457056523011560959245456887574683086837740426
176 10464887572234571007797103890400825105371016457918945464619354567084860805659124552485074829176851052461036037269256187886481573649962520284679752022361699049
177 83481563679674496072435012017238420037948688169993895477410360873785470128937673409383485399697931899106728360694464471736591061583691167505976958971441834935
178 665968298450083711495859779398024465083065463656113543141146383480225125516980437224373165387227199978346908091547364813765480061888089296043656374902202731546
179 5312799568273430495981297045946829685294800665814101695570081813101411299317319710280725696477039165291006770349077817232308422762310576971402324689136575758620
180 42383822782030665440853953401123092761129818622842270262113578667930162787463202025808213250783146189557496543320423546053355115596996697685339510453538632615213
181 338129887401571708697516961547281415768726874044796516164041513036528304446914225475824543287538589659366719658166900700588393613520491716112638350737168535299936
182 2697575831084051675465308580406895156928218389348696953417395839688566952601291506000944138865570658997799541342102483157563483751336956024011266113172550328578290
183 21521391992335083647480799328500198945846752951145161327475090352743610213794591014254767599465443937022371871207068797951501011734871730399917467033160015443052659
184 171701296946542798745703454775558669854622166922229196894468641276093933257928731366557118439618872028233494919539462654007431522189370557723755444448080840927743877
185 1369882268650796854926236555867200268486607750410901729861505259194667644846626720777391049407859639928580832363811996117060866135834052191376200944031908154601443422
186 10929474829188359357549567714970192184488444865912319347500873599604038347426029937289994008468853478319136916185226115768720136115940635978916649286074039330698088968
187 87201038414957152617702613036481579582535960709491598859119380169056819165281951212888923419912462296717505518757919220411432051633243578181602842869918368265199622176
188 695745272653899399137994782073032299484851665896909598346266448619525997369018188946732583752574895605570187295874231253252585155245215189353620635623236156765115366554
189 5551176681661683639377808595169740709520098474898681573757947215822871277219259971638601546250886499162378395413242068025575179363751646072456102027161639520900826819886
190 44292067124159764578560425919111671944903224018688912903652154561078198321652423203403494752641697922918774764222600973088394316670822638967028747388459857117297471427312
191 353405169110618693920482285605600109489106970060516903402786550915798992624698280581883270840624183262113726829350297618299654386847170577161746282371881360041482474157621
192 2819848857551832097722518767573637636814476952583648050910488245043402103178566074440137916167791431211171742899612041683975236492451051167123141480234271508477296846322339
193 22500112398163116857109239433046533075129957147637983877855813212158925859469792071578854999744415543447491555003551427801117334672079616619160039531431883915833051014206684
194 179535115720602545539348019746503405360811115678924449413638456310585516521966768727392166143495802425087724921961030774271597181156873191235355646422292999920954374653105179
195 1432583436640721989032641165479566123803008598101016325588805512155251784051346260333318480349427721062171609578862053109411489298707661508994949369051563720574328630439587037
196 11431314860523568893539171313728450710305284991034360731130536271723283290369733322417517081365799583716142441043617278604846717574414124173035099862069668646633113660410521855
197 91217492900367757441583003952675786269896342134188608631743411617271127006376527039006352642359694395534746446556042515654492041816157130041945913816340224673433773031664752794
198 727889913908389015265554930084098856581279607399900960228843650550908618094242801106613817470046936429587151358890910051416670685916218018322098257592855889269056854833118248540
199 5808431074914214508245627939722290308399082223130937439885514396469771298194449678037801288815077313356338892850389803085194829960795000896407082811002023992062738977147369198065
200 46350827448755984055773788081738718923808734327703907450388651330607738041529364842110853628880222184889410245513418785693100574139781591453129761065935736779404466572993362944025
201 369880639930043494138898236870293433255079312044988532656520791986148480244362495651694290668209987326970832957181810576515361687748831786954719884778773609846717921668337007226075
202 2951692503792798403913054310922234901613797081807033339760575454415733106601526815216012347000699252379867871459944110175620267513811784563281942859702127898953189778729109350627105
203 23555155416632265662916746593971275024055225932514849201120837578577670098233160848015776028675865116596231313662220560818961646428191351494145098708698230116181658837231100198080761
204 187977613974947231908523844674301303017943754534083898814743513427560583360715473234679476287436552627022379163415715878005277503857899278952899991580356086125313124599021130443743999
205 1500139119713251994489437044560975101857336246632659032488605478940646570988289990759930327197641907403551612974209600708308750195936827788190728235576383518729721033431887256610553940
206 11971873908239366568165590427521715217905236558901375866358325360774452100531192481316711349153371091993423040017990718838363344417222107514814399156782218720007846823658332331453612375
207 95542780288434502105423617461292759141334954883968898705462720735089498294461197802484153684203520930524820852850015815947015559856329495088663173056391815501760912117644572273245417503
208 762498001618691584934211262174832993442110719216356720866963322835954852336046231345364099389917920942591233324517912747831100919221758093190244360669894012721562701742652018505325564887
209 6085336372850997391530516122632314333004609844341551631287124184562014828772100087624695549134733546503371367149535168653275494954606594048862567014723384779131868277859853555022754896309
210 48566349985083648036534068647718876281785083679464149398913523084963824078345410938471097408030579826994515290143143958534730113597006995969859043436522099340101062771066302491351248096563