1 1
2 9
3 385
4 1443
5 11171
6 65215
7 673171
8 4414693
9 36515720
10 262644855
11 2167783248
12 16326721009
13 130593495719
14 1004457623070
15 7977094417489
16 62076354573565
17 490287264598713
18 3835365581310001
19 30228295038249915
20 237124926883181002
21 1866798846217836587
22 14663264292191091886
23 115380671477644281102
24 906895163186204871757
25 7134359084661872029130
26 56094579195352155730435
27 441235463523745119022886
28 3469826031798749305748840
29 27291962315211981151842379
30 214638410644772306975683320
31 1688201069537425155638937074
32 13277447572550682989884109341
33 104430322797031780183619950366
34 821345566869867310869884964129
35 6460049150132186444458871345959
36 50808874625293318575728310850434
37 399621219947314705814274318115618
38 3143073485426393134775046238902965
39 24720832489868594770647018637063228
40 194433106264849693704014934483952723
41 1529250385486105612495277962670628696
42 12027802585158929986362204304554242793
43 94600755614824915332518740596648322814
44 744050797165348176003278183343695845802
45 5852088343271848320537725029092688903652
46 46027671068229190629309206438423285976338
47 362015594588075526398113097477205032945708
48 2847314766951396550896924527282581570711600
49 22394623039940965121811431580596278337983230
50 176137568053857786512099144190972956188877891
51 1385352433055232320024549633983774232832256580
52 10896036019146523996626329003751980905215701209
53 85699207717369579971023018840086491553794055603
54 674039076974031457805427249108877750908850023136
55 5301433920482585993430991283361329853509321961852
56 41696694322260099948431682485886618759313010826118
57 327951712959855378903395229585745084185203713516944
58 2579396935661316772746068547639848655243951212411381
59 20287403062434515209097030456963162354050403690452968
60 159563933908027256577072728106220366744532196255892294
61 1254997940879771685568763289043074164328576736910151037
62 9870775879601617838619692363562348239095455111828823656
63 77635359720805901066210878845206925865202593295808343539
64 610615533138817445830205033143233724324692532488465510100
65 4802596792072156092940134606518945586844797260213343263200
66 37773254512093938595940245033016532927272178550639841138150
67 297093180764599523936301090275561371588173168742292725572655
68 2336689257734493233241623743838592084525867139969631851563873
69 18378465214256991068061338783200655644283259816287006635777060
70 144549808023572396608147877540943783998353195574651303579492494
71 1136909244472580686490389011267789961906168541993195364531045772
72 8941987871264519887706917281939508212135410863519618716728976614
73 70330281402639626821516476694761901560205141573215676615772900618
74 553159829037974588767496912242511060907035244578560388920965494612
75 4350697741640877507994163886521377075678892345670995343628269484445
76 34218990326829009698576108004131450934099306517761001928183330758702
77 269138278164496483490699502285952641549803595614838537896191318261882
78 2116819113637845007712327792261844719503335239437493862084379662411023
79 16649148498849000127040020045638919310675162892859843886325274308448526
80 130948432934426240533703691991220860536982822852414829133422689232600184
81 1029932076659134092453566008063682708005099299722169224709096439774573671
82 8100593941908876715597479248592980575105875816788793576262685053657782143
83 63712572604429460875004483714251407392673098055064460446019953102567523995
84 501110404617772215145282395703113213437360549722433232099884254804694049567
85 3941320015052957035634503560082364121880745942156004408212031528176956688944
86 30999163693089148441795391562765975592645500982839615912731094221016712736399
87 243813784722158864717050940067272843512850577651841795325178785659120662293458
88 1917637592068176342693373548569608492529976946840505314955986327169921900477798
89 15082551377085640944064796285235707786915039942818559813902900720402190058927442
90 118626875580326350793431899830488668516043356086710223344593553658376767174404616
91 933020896672099224531296062339208517426216007986018093917165014897933330199506897
92 7338370747506928096195787636322592080515742681752033865628701860467764380790762598
93 57717555330160424683318776830867987386248199251481683485431756873550792120391342545
94 453958556730305761530709849263180624868026848699592207353418399071155231904201327822
95 3570462575031833476274415681801834567109148471061686539697374501792888899837053223338
96 28082305775935876684682175963541763138956031768780486012962282811131674328043240128301
97 220872192641912669229872879779814903224915908047155973627978607472822686194366935743779
98 1737198001890941659707181203540087743369608922460482427174877169474336033282204811180134
99 13663362787666871811076201721642209096917077732711806686316396336028953623259604515024079
100 107464711831461070754937381734780929973403437428481634085543484704694601343545459586282476
101 845228547941603124313758315492549359693652195897533906466534032300166652498777400475351628
102 6647868738306356688807783922205720931119517283282001415169755390264832552547436243511102182
103 52286637583855482083624840599155575609747391644758981837812180717562846963739629336332443212
104 411243449208347232969752518976374181920340473871336545217939847351678011373774199084299516585
105 3234500865456264616974280456544829025700664619529238968142038386927047927523697486685310916095
106 25439908815026479234627906183839939450062180517152408051093607654332562235202525600076141462294
107 200089283459062725642251113866998381908841362641650616553857192076634900746773802487898383995573
108 1573736826112892095863609886772716579634046703798857877039122594204534824560293074278069207795031
109 12377712364443493682612296090509829328632372932227711249379819239236549969487363570079105200328961
110 97352848859309203240222021982371962806333637579157910081694008037845857384395188814597453980388936
111 765696996502278758313405249965923197427184114870155044089155050573550480773204316211441613703922527
112 6022339328763747115855702805762141933879163134906529626884089678797648086827719605237692011644977729
113 47366740572903167944055348109158053968384914721057731973335991900166842193377179311868898086235367072
114 372547608166953660007808017158172318398726170188825169160291319483082157964575853191194957616703173888
115 2930151382008241065372091748897146658724396353695200680234981445805707198430891287634369970486075782088
116 23046147480933944130511632611276837718365320074538660332361068260433627704482307100669727732270950110049
117 181261936490441774686968048367690713690029265574178515090824731657442390574537931963042572679667304049842
118 1425656485425453161124497264586885695566356027375761956585694735433196165858877898323629800041940993540608
119 11213034869804737370114467859745161600989108070413527687751803153874522067689273991496456624911717859064994
120 88192458896530873332531627567403353777802195280781369868617560493279207862657553394596199061370384449215886
121 693648944868725922335465861778315699702403735143456648253746301696290171998419791227711973947895074121151294
122 5455668939699142254137715122504519344688831565164711329651106086308064351175259325516610124585787208255944044
123 42909779939520999249367231241589351217548509536749843784473960933109901894999061895342938551779646921341476629
124 337492841814491791286829687509170582358333075842909223186287117695051718758672931633127898509926339505427914531
125 2654439580826548922614734735791706627756245803126970265414409692502932269143042101465203235830499112422649565958
126 20877626471650014561608592788804988628531555725900707495235378463883084738461090696682495077351597447250442920355
127 164206143638807942068444447366638764284258861232907710746076382705129118322057980354665734441882438171329617776654
128 1291509724313877722841910356651663758259489459299407659825909309335569225484463940005353268728809630724859178674135
129 10157947388779060305852618093734076702245314755946428710010082591461844196765968432162956688118582206743088686815238
130 79894013347844045177322804856855020442308825323024929974718121949328938263883487190400167111784662451391626077237991
131 628380235152280782680729504376604126621866173388564558678612908241910065169664673774354450895229108074636947063013994
132 4942319247512067937577536654335726592069921130325973485812709911355319124732576249768676192790259486724109257419920377
133 38872195810564864530324071090457712642799771993231809821740829854153082908324190586564663142586113324871432065255992828
134 305736544213639852674058314650705862620288901861995626241067721244544450906896167203691888241198835879535343208447387109
135 2404670806949730767955577114468023105870704558474639230504324306601750965031627257141791727972941410673206284942499320013
136 18913151859777895450604214431988732866249413358620361826474385103339048241486932297433860021757710845365537303747462722296
137 148755210999032133085566811561389581777925678449370320652213315536364647935476598676946427136659167206982302882483787621938
138 1169985466379395401364130627269187518092895735276822031957927999339327503035859712771809828846579056225155004117712420583333
139 9202138078698418249546972541659872712735136303216239601750408614623479255518550437622879812716384846894879950785086896593398
140 72376407786908474417414532572090756411070306034625854471600466976068322886955225008810306022010025816759078971026684025224024
141 569252967010227141134388541564631280561497638565265089938810524410385176193620644020351759157743713912440520011167280277443169
142 4477273055662222084186883522119346312604943430858630636040289687645790681062563614079168271088409952340201045322073731800942236
143 35214527067364037603914912438371915260875650789379638289934431543696099408712654525080521262606618936737415888213997212868947001
144 276968346840016415015532451346295864453789215046876580666737509484053159534134865193167964409406080002177858902571898757995923856
145 2178403958245571343480316742388400851681217516642750888547290583422845308540807100455302185845552155279555445972813120646002876931
146 17133523954782657972780467642297548822627011465861483119192801697471450676857092865314608984075541705464557843274429073292546957299
147 134758129683869421896455322328058324008231536253636702658466469013893903357197066238946442534659051025822741406882557282088409641160
148 1059896000602108999313453282427924641579152020003119388485876015693769585325556801187115440036319928453025407651851671028166015266714
149 8336265386939505885348737444923625221300061827882935958258032248420843202067200524281368349852418419860871535300416985964410733224590
150 65566169286427809146361467584889707331641742981588332911293783494974225002580740611222483804856838170906046924438266954864914373434557
151 515689263159935616986417844358318359256515204996923300439852842429674922037068346860173180079033679846484747615821037300002799263749615
152 4055985259359752407672805015057923453881887131105504837259199298351396996113421090277884423853905867970449062567106740461031167723251596
153 31901025674528127187705543915119289044153203839305019344653312030712763984753949291178681762577767840042424949900156536505497904060060240
154 250907085211533882504584448396807710182731343301450955522540407974706780046417654469043911652319899693745723920160444616433426037379934594
155 1973427627426249879192345265227113313780834547315500140130470789354737153018297693690588385678379492918115664843825949662404224819325765817
156 15521349655813451222326630394229587658756904284127319501756962878637991801092051433412613458339463512616993988190231779272177298633456156507
157 122078099946446409696232646931810293445612909069639452266668304321634190276059974358234446652017534603029475847213072234447114454528330988691
158 960165373309059134225771961032061491646241531497380703906846134950276929555846350806937074098672200982187864825666419720031665541610322437944
159 7551866751744616478573992927206698286233828798869344941842245337566764506768734862530083066498716814812367632266223724654340080641890648917484
160 59396738334312625049952989050371162661531052365198664206728877654199247910830855683152009358002610899467986090329548991651437096905359242382103
161 467165621525270963049939395828019168199562871889320716353038098387766935320135882137184756646898579110908302105250740948839944910517118026670642
162 3674338424219777669374297528548734282554593979852090994643205269239583504970215763750738730126163713396146457885975406089121059254145319036990054
163 28899307298380828135874432190561342187212140066849747670480435950610709675699884745864616450259286430406998329489140264998280489972347686864682536
164 227298050941943491367284989912547827824741157806558948812500248046247532315707503567283610833502590218955911324530624410373521531164948074987200233
165 1787738488974128260332745535859299557507490296772821083882085166707513291829380943228450378091143158421967414596977087717825804208312179192016685451
166 14060872461136169068440697252289252596368582672527614030620983634181861426621448233533880670801555199565774104725309640787686283994275258817987016356
167 110591194175043962436701830792846910449698477787710906357542068010291981013799109824993756139570761827905194216750563795188463827675404228072410386088
168 869818872396913580240886085690009163573412968089503736421471101660109312656639506673717568023765377853567415448658474357956978210204616321253193870271
169 6841275893814060718748158266896755746575025469754008217537623523123861990040794559890666264975590089633258693221254367650643461830119828836415422784523
170 53807818317747791493577039227443075796447836338800456068643270694288438787595407243791607766589583300764265944971438387654610915557811596422174282666621
171 423207798816254803723080487148915511039548183065435373094022781881758409747917014360359464916242906644078769113429347893958383455426296405596716468025363
172 3328602544731390027729920242905056572454979564070096111585737586489570046952017639312294932056011578025355464575761890731641510492319816045068721881623251
173 26180034800357592142056223694380007083731673302774320921515026276365049778167007826363917745737074986503072584987019990525650829973479502938728509462078509
174 205910502361658262739833417088434034196177822185842526945361815967453380857571519325026261565176482273946427049422548543422409526114190961006946843359591259
175 1619521719743907473963361231050151241337620722737502132570145502002991331359985342773892370657685914419407278295976665568939314326967852598483292493203659405
176 12737818472782540657453634531355877487715289040721167532744805503177367908798044504189673748877510760655563683140629905556894856926647362334719881911244622272
177 100185145693023989514444695543944382757648312375894061615056705097911071989232518532661668554595301148095111573719022409789081280915273153697837950788474927010
178 787973501033876402277355490288819000945426031120835485239826105862213708813205016086257875794084875685832958140345549449268899144169764426290812373430667529813
179 6197547890323810495554552579965893113506286859033539173087482865800338683312884003978215092612212564480830969169837842783190542692183737091022926677200162225176
180 48744786217380444904389144441097440646164309092090422769509983716101088239171998695214302791270567583717413061575336061958148837521155636725795926850242172589332
181 383386175536915151560589766566443144038197914636984286844245963421093109006126556625307940068681629167900101041623993161558120467359094655661759590169461765719348
182 3015398589242624450282095566449458595588254097178117239744832872990063999134110529688149662818354006235436372773082873398060015096350935991396026577981231303416484
183 23716631512006375734227681830887205679390186287372486924401529247339745009548779019022238585233057813261672623038134470741746502849848295743638153031386144679072006
184 186535409376035818283188316392011251597357805073186804076514365917639890699345822796286200902800990396167134928648517972636355718539517526375216458367275000012660199
185 1467133261882924574312414701660610588380354390949140928335905829842422201895055426777902522311193377974127696942101996941675877217699847098842029344780017251616945907
186 11539256891350082675814259194812647340943616966725633238871030803685719121277287714036560136724308023049121420483228415267098911377960865984817191629049972372320740769
187 90758251526299275376829267898352582088604584286559755925040714123288262326953213399510288912780226275943354122685570027962267960831190459406290637998108586608097227932
188 713829347736037455758686302216936650660435084753375615219299470693890637943796517149390780588917427278304201410342734121188587404585332659321563796100056976552192174588
189 5614391299083172173247712322883733217361426286274483515623896434831642008589251110156782758449948576159722107923453921988333525159185883281490623287209688736465036668451
190 44158158752078836615469660548416982521888889715066119998009688724355088489770708421508742356202874134720905835998122654068821129161395779808511176434389651970862159312793
191 347311557121467763956600928166906754634970858827168456806550236704184887380550949505160311893851044196507518603833839424739464444656162178037742057975863173362627262715233
192 2731665475170200099294388593909891933272470098462039015938538435338643093074554565557258160583666697723056956980689401058469635118134924520579839036963270656054104759643021
193 21485021489299584627217959131236233988637562077261333025302357270315402378465875697929596413291391981443326017019948798096096744776511738266349815207801193836418123189844846
194 168983410520610671838754779099332898217446480252284017787580496167585376163455962129650743942829396413476898982113076385492621254340977727071446950186026269183032488666948133
195 1329083754717163384320252483631497597297551802060888882298295044652006243614935159955716115540550867692721365604359586065166140737954171027531485377857389149724046527673399009
196 10453473637506090030796383321509626783035449804531168154018566012497383739810261846988032357318352313728351595110947853802454924168535825589678653373951409195053964348146946767
197 82218378414601247802081345504228998435210133770618920383669894051481520080793118766420042203868727324092285829742038513030641438327696355804540431488238147564765170772927068479
198 646661768474051906168183561861581638894626634425501895283366523432821878590755559885396710730247926110102133944120777459222185136012167829607173472415161558137051382625674133875
199 5086106669451471545067848399007415642125243247596490932010327730543885858802472543853260356472458313526394159745165005978863106854464098980212095713435286463814696424733179072947
200 40003108756655597544039004698427039442779514638439615414324773517994243024213503327866361044062214880558754735705795877605218789144482494404887398133053823531397614523767946964711
201 314631370161452002459278847536054266813549422551593476912655639355932107958626735496269862974839995244663275688456710862288307094832500807841930880542956885660142806856191588897630
202 2474630151667962233366003985352258889367097178698789028086002963007810433720553749682379653776187229479583317511049711248628632520808981007723219183996582194013717458256500425774448
203 19463394207646229925518819424652615272534724261410413257917712352760371330955894221072342018506140611032974697335436382461230899104257321817532466476202751461343159139853437230345338
204 153082962246661471746660217713643058670535493131456775738667143424858120991067989196114191242453968155248431808207917821588432286167317284323906119231304549458662455224853113478194707
205 1204023978562101840255294655911516723982517036531414609646802031464574102687472966602022182300633346117767033164978662085049115103067607187799407082888820872888988196760035331110077711
206 9469856865042001475285573217016196244811809341481259105155780580037200123254432747276037230754938559264495448058712423874490661679695995819800966910215953873958790608915813825083078263
207 74482062351848461135185607548404960600984087868514752305261461834161036068170419104028872393408902077616117624003031640233914089245913159020183354512561206662977984352715688501924071420
208 585814304402375658559652111746390285082921322487099189775481020174193149696509456755038136179495381151042486009515231036193090693610601342557998551476424301117355843077900740185502359735
209 4607530839053389976493787771537939089642984694129673886431136542292667087375845978928311775628312643286852401520617516758590174077327436695250523897348692011394666314208100564371321406886
210 36239027065898229528683918062030837118525962412637855554277088127336904690541327223355508107300303471617113486493160849666291492659774409039318001781029155734705966506876297079789583705951