1 1
2 85
3 1243
4 4428
5 31171
6 395011
7 3355439
8 21941552
9 181405030
10 1636558715
11 13131349357
12 101903293904
13 842245479173
14 7011923308367
15 56621895312007
16 457025771024489
17 3744870543676752
18 30634057145033024
19 248841614953642550
20 2024570955715195795
21 16525164901249160909
22 134727562433117961763
23 1096854298788206257297
24 8936251087600521173330
25 72849205312241209382642
26 593624037036389036208527
27 4836066875442846199729719
28 39407041399601972193460817
29 321140344484723849825982905
30 2616751976045564884225215093
31 21321480696982947608470984061
32 173739861751162755899607476409
33 1415743704063373106871870076237
34 11536026257072512627527205827671
35 94000017667993435749381054011296
36 765960172466748676225248174944151
37 6241423161802794949364852051608100
38 50857849471194631025594253017959679
39 414412749059334582995104566195317166
40 3376833316707329856476567492517214248
41 27516019810052001574345069561578767405
42 224213101639674295029721585816105881326
43 1826992171118465502572501375870108492459
44 14887187092516149783761703150993793210945
45 121307713781280073177223471406617048924475
46 988471348580892612933048638503849395010860
47 8054523565297323788381802897339071018838287
48 65632004073703387852863186771493497855066509
49 534800026845106574652819162839015661364968712
50 4357798679777863910085175633186480373193240007
51 35509367228081636979184804968809368694285326050
52 289346815053387723646625611488766001864297880837
53 2357732149831673550957191678200079806327176814037
54 19211895915928796091941838229046712151238835120529
55 156547447650964389212484759310379778762807531533181
56 1275621282832393101696653157826256055733583541829306
57 10394354363836581369702025902038721850521121396754453
58 84698024637710481203531412846831969000716755331442926
59 690158825605327943378637332738325869648839966166194973
60 5623734508463237667375494304983123089923026992916069925
61 45824799457252091818930273313336155442263599029964945801
62 373401739320699101312095713492920030061096438073098216628
63 3042650718861681424548563055439942156616446820778459846823
64 24792930557026769218834184596659185391583772748576464343694
65 202024307834911163744963857106410364883764379794055334743583
66 1646187846662200245421947627588597061251106606651679074925506
67 13413902791060805655784767624889061619721709014974722347811689
68 109302707118065812954356416874666599848593865264553424192765586
69 890649199499606773782211884344323600578826702069888300740489921
70 7257423146564023656972567394639551992478815764359813946034409834
71 59136852936202233235833293362665890004578610472563128633292832058
72 481874531009237947996867349104858291740832923301595229663086391331
73 3926537380779534232188515791903276870053252721747267435049816869103
74 31995249407775544431824696457883762801457248816873861012672999058554
75 260712145432341711471373927434429290198323397503269162441280732878124
76 2124403592207368817737751696945989953813782809107188778114430475340400
77 17310626687945164545600303512599610907562100645305411552678677518596267
78 141055022421142230353030040869198775932186543725423834093370277822098239
79 1149381805111536105836403995686518349131585590124181603487109018353342934
80 9365696529226075822977537921696448484737960664925404157040162961594178887
81 76316043187334467183346881429537365769703652593082958337737399611993092674
82 621858548331138167295565879202057637384964233345664091952542389612242433280
83 5067192139181964673850566818512132938466719372329708815320988176177494571415
84 41289833908834464605320540469286644388431212205395692940153224853105449326370
85 336448734800648094387987556142442778245544509384452418887997415291332601876378
86 2741540481826594750379205995947473832251772199025248966415756993151901536566967
87 22339344560015687146599541206762223278140893698862504011958142819618491565380953
88 182031350140265939526450025384532570799653611430193287414025334704763987830053798
89 1483275945937914769560091720398333671973947275636490299302855412667366246761381187
90 12086420993431690948148487255326808077585748723945432247347162846533683227100120300
91 98485769172296743572693601970092158202436207739209358498203377477332048653921228577
92 802507767579008841930389802305599285606761012642074700321018253923790922535044526609
93 6539205840977599020188428240435369027289852721115960463574777941241238792405697104970
94 53284484908696524734182366777070188429777429453065247904846847739158835586205787711460
95 434186719462653715130363289264901189315353534811449211343611532280228319058374585561075
96 3537954954069071699135003148166291000260646690510871758515835624518392562675525974197070
97 28828899401881820652826117931170063697369293149023121966404381399218010900764551967513489
98 234911255658569109749543161750481209637180499282821486093279070548640501002555420552752471
99 1914165964708435020939733044716548615600450143011053898724324533356727413994443465928058594
100 15597512899823112336044112676921690102054814130278116271060332428659086523215154846633388456
101 127095775990983735025159897200207318397739432176066678726108103237193724048559246602499807989
102 1035635384852510754465372010201809146864534677288321429894494566426706446315843427657594762239
103 8438837892100321414185873369156152419959575497079591323573815499399584759349031988743401002202
104 68763568733497939537862640682966384337546935867653463622944879156653309401416435648947778465072
105 560317480371654466510995113149176051040416915057807871492735658805481285247604564980447772209489
106 4565726948041556508990573788097881798732219278792937256722243947203910881659003177044975067152435
107 37203662734644577128411491171549546999077263858209889625996476399435982498824521884462705383105515
108 303152715137047161601822391591823803204914173056892573271460081553471705775361321735921265297957134
109 2470229056489742405997921115058545250524354931338296481856809595469025031625827145113066819625078025
110 20128573114602120475179591639827096889328133470106594792873940805872125377401058180444612859285789287
111 164016958089556716094217161598091698881208254184101910962590990678594560928237104809821332159736487295
112 1336486316629958757584221891063079954636389259213389591964996562659219287257945125570355742133154878325
113 10890310949211811888666766010341466107627571402937480897252807086305132954630566751067955566396233280908
114 88739309258008571634633889236939426649078459323589871256133591770092983392067831004874558526475239924299
115 723089087567184299029260599417730698459091739424991076076524342442967649572609320566982559990984353262087
116 5892065567453761712948847114563267668548826422544562872668018041796747766989129403179117801552771291672732
117 48011285536028248252614946684542004248677625124837529155131751105816469309320674146600893103076196467624598
118 391218242979969101534664150221055332192410391085768840419859905218852295229385329298984813968909560673733748
119 3187827860295102695998162280949117147325588250634069698738221683258350094855802173535509966796688451716460053
120 25975901301192576132260132907593638337114649740062575605355452052662252391590513196710132173890721362882753309
121 211663702677733558730057190697606446597482670057763054857659678842220592844877949096753577420948001750591035501
122 1724734110734826195826727240026353350646930516085563441495834359328894522731793540578332276227742170081109851280
123 14053934213091618621728092300168023714613768384994773808030408848219534616792917791525728880733009438584325865891
124 114517980271032224064076097713697892940330137734157875172155542639228607965883615148846991956503375046279115031451
125 933145666296070926493469609062786504902572301597670808306111566347488107852131011947460770491413836454234174161372
126 7603704086173099894365740711222440274480829632354043472039861479853355199055559275068301385120970475008590267776358
127 61958510785969167707133202117607381636679132103754384165973683626401057607335134138173339752009657901256763774514117
128 504866709081406685069826171712970412579992512966774078809942867792730667364978658592925451485453611335393865272628414
129 4113888321479976701959146254157063437164626732845801146507091589222470502872898085681740031850536461828426767484006100
130 33521871846932247762779999358050970994727562831862141814018280398629763503934007652777752027160034909824117679343353608
131 273151773774425302462939108962525898918099228681519525596330169925409813992178459146004474813629743493760991453784073155
132 2225767458834281103800994380054905084140884869859666148406762904509813019283486983852562316603208363465269393326412851249
133 18136586529717241553720235658000241036018236247420610908083395758971552590595021666292730180590880985272532890872878733958
134 147785326649620909949499244554809773061451901661429271472193779283190227776472622911350749334481062440143047615587475972529
135 1204223448395261877314575679788800121808394242937049667530089295757016950269824853010195997984366412935055105511520914390073
136 9812571698021792706711782952441213547718950997747197881894166265521263655589494942588716932804367362593050278884480942053965
137 79957389516977899198339182675862609502237985688150721322070151316830199518926230737543837384560986372151985049191623797854204
138 651529928658619483529349386212643887303671514226664119307353003655759743584887169537640830077651488037810735613111448084172189
139 5308968320529907555416537560442047252079910681977947258600343507272952776193364865269625768761324747823585780594527249901493565
140 43259938474995593621946058005736267521980886174812492258251259963561772633582818095776635079547573226752398083484055403166362037
141 352502061393655214108562907002684754468654326528753495337776100290899803285830078858757898502084248266155512152842117538986016240
142 2872350439393197181616341350603028072403322253346607108177228196863688019183386996383993884820821370773545230170237374508505764273
143 23405244820593251097331171254214779401509142333350434592348660103824772833839119239398425418939836796613609149483977228329361077282
144 190716800289742744159986757630993121306996063329521005718608838927947284777415314093912527860199023318625858440288621777260327406108
145 1554049025830086436707170626828717774735895834282786192366602570251423167410136346733900322585145850353454179407892763368683376231707
146 12663112903605742014608829187590790389199546733221436386999828068277038593239971789455629576287025748368316969293273140393589077493266
147 103184922575923138427745761049478075899286859981070583160961665876611557321782152390954931756764968344989431069909222426608509394531021
148 840798651014755585352245709586830708958661387581218366649329896657127951183922147859740118534268383376012913772293113419507967402850584
149 6851217735111123439730437278808698776105697582515346340359140083714017575606678352027568897541081817732390214967731455483115914293056394
150 55826902668374325638456723796981260049646227513509576976460468117022646947479005213658276154012661270403841739180469269597238610493988661
151 454903519643225870465553448706299682670902334609361893571086960257038192798483456552079803118651284508804270571085108553096405706641670868
152 3706765059366686486249439539736975432085052546119107291926033329025076592208303318653846935136353333778257957964848096448445191281323688640
153 30204442507101018858575789555326307982567550479340953452621990655766557823710061769165502112701005619950108238584742867694686549098812189594
154 246119819452663635855622171422038315632202563392847131411171517303787617642342869647645968370951535880708623276861580669843507768899246446192
155 2005498545890084296673502145165072606489220566785706382849452562232455594805163893177667445868905110685740438720394257331397077534344148881603
156 16341733170907029621532254041373431197682074430290619472922680560694857378809901752641480184933297384504872991714161759860716953286154908186034
157 133160028251528584835881702680939399983198529457809986705675837990002346049686793701390125683442513325303497597974901500758755910932253937333669
158 1085049727498623612557899369145789897572961355794364995256944085093213161963570365918195436148287391920088508366709861513087157907897839334578259
159 8841488895758944784989231814249305653460527629950488935966950211126579451176258509419963910433898793986792721552469112898727860739348905587992206
160 72044556035269716267059799837615674705746966396172018838849071704509645746694987704166764936710662753551297473089390456587339557613094504211703071
161 587052488049703949137435360107353374902202306983909030169237992986717808725875082737072997455731345475998384285828126802591391807592565910386363323
162 4783576201880297834431884022991340999229107798269256089669901414299798300984147668794872744028807763260634417834231756091999292311390093349050710687
163 38978799587777465770294360932084057499192427532899651143205934700473494246617260834116285260591086953304030917846729940124455160730180738628162817760
164 317617354293824254750045617868279566319603785495573432340531206078279897556750736801322589825996532151817662245959648149730812261897053706021455224560
165 2588093651304791438434964133846438819171555349428747131291917798687286595267809939794966703564121164681381585086804012977046727740034564230745050541838
166 21088988549812397940943116135494562233614505774651338761198074951624395629147027265273401384689348143191127950953543808428985092649310504800537887250588
167 171842868912374682823495487230910353574016035926759285645525573212792343570838986575242132027765399624291054760529166408444486549275252726475331015090681
168 1400255471061853272994642368816267577883358800440743770317466959853874409773231688929624665369613274190050010696928814482053823722839536614696441968514748
169 11409931623281100400366746345665025396472136844762052349913968615139816413678938819980168028077323243816800979520401341891346922160275584842038565940091682
170 92973419735490093658558737060390241197526544100490845587343479471182177003499338047068205903056643885042861556997666140183029266886122909973218386940617873
171 757590585352332555360652593824056224393268266409236960629173759846634965295043609147957361942025171420094711016862918266359040237857624592016049728611799410
172 6173199788147648826670259494256055838064882091478131307915443325169424342096139843311524960806203826959051647483025883034253621966737512945057442757799604915
173 50302097678079129956586802430880412229014743196381335813868262917181136684337103107585670924092397027457159509616542106902345571818838884742636399202053732587
174 409884843784436218386049441638621114510226884303331339749592631588222457715245718146741111209749375405028284692621367517049489491311007991056381815250887159850
175 3339931989305604985537333615419761022035984196833162053374826442422480612684283000781178761168092853010297937402030150538049712500029036880684158304078060732983
176 27215316356155711790686182924242531593628016865686396753717368112904607813456296832848111879651635918051217579334244948818881873351745219404127789392928274762788
177 221763031923182290242794616107187315677276674632544313290604028136054128071495744465526722759164463387855250583424408762029905955856755335419885307043269124756814
178 1807028133870610810005311285023933170771469949344729821849269255416503677650977278724453658569351109162896109871718037978116940636241613174719075813003325484445455
179 14724504117219162238457811180778315045104867375359021922022457002434880474610135564865783392562681460226293002794281692578777253068280455129680669500434775584199823
180 119982095150671542538022844536014187866132258035804070916528482428114408496101044650742970453956478398431602633754036707054261651538628922346875753113379091013936349
181 977669810958872604296799641135012330582983261996938348262527788789023969874310546845553610578196483847401846618048119730617488318688609248321015650299906935592687970
182 7966507486471474956377340794622213758755968419764412089002313403303476604843944129761713295771597752579650980323900497972535321269288931718727776602994551247646856538
183 64914801316981479809509670443716290163722169783073424630503652697558607142976313432818165201076187660483089048825905815874924831724372637953483767659431352235721032589
184 528955936736289283933606717776699923402569805570388008226403141167035680073692618636362109936352394660485184138508518946508675629317652824297787962310864676619125665175
185 4310178531431044548772037767366960570903625344033860103288863129590323861464028183863113888132983892846877572957507924567834617730433209237336629336398440872066550744223
186 35121335602044577187632031170871859173649337621149293960076696243340914282453553165319723477226430550498013427680238580970976228759923608969483737785655744716908715932450
187 286184946975247569345693681840645727634306988107966351080385091158396157335339673259377064430214155212525865981317736051100326130296841733268004401571634548577267711776106
188 2331967804506198070536340882752723051461524340964976799214687967890376953549750526416644734044294202776983487236700329915469127313873616989867710849298453377915634185449492
189 19001956247977648616353681967310898956176876484770160581731705925675539079669149085270573716667524623148620674653223364203013288558011390970596704774329360163402800882383104
190 154836760847354618060032850432879052722085877423779060865417265713608609417817876912121151422509657999923803070164456009913719151325781606149986491401220060832628183096059708
191 1261681807748212867848107953087650445148335140191244435150172614630534214827250365883493422625241577561418989808334840548586765611416007846063743978325484874251170873269086119
192 10280769084107296065786942206650117963479072524383844065746378448864058756351947999539738966908527176320695284368568549109507249596683015800570013377201103729300936360016854869
193 83772479171570335816262928720411665156019864895490971889877869615682009040128780459212599144153196035595220376289566635735213879731662423404533013157524953961419140726190470956
194 682617050255492696356192807056917039294161751369974088739883990460165806025647363440047117475852562153829580248611228837599405914785674807903440694900212383688069070846846257927
195 5562280618974967754384714359680898496426661638876190414460809671609855058754782653717895064264411106319887081632377523859722583395977468128064232051411875172328807609254206490149
196 45324044678703217311958860451197931695328885534968356686717022306614979989593626255758405410519686116523035446488424761727659833260863253464614845182954795232225081684809428591942
197 369321356968079709955788366931298597695844543523215773882768595927181440429077124607888783250986653628307766050594892199036480231717578166944811831473798922122212500859948279893601
198 3009401867808905786618964722712356673458336407305690644156226510542109987219840513619622677902167840286187265041366643241913264978485291865632920923443788170418208459539877544264586
199 24522003483146739120905950005224267336411142833519758604268911582775144482961126128450549273136471208347117527492473403922564898969578588300039221225812983944290046663432615078715984
200 199816668308668908823772281409922258868421405386158903018193391751614926611962845633259493230029161386472185010711946349627830786727295543964716001354859623263921384819950620601165496
201 1628198974909088155672794773855942576275297777423557597242449940001764561198947244662681197975814068579967551651773231762069907962792651338831525177497149817911950259369763630599553612
202 13267321111569110695949548065074163527209157933090685025715450217624108893181555287251694603752417711651131054517473239190043100175500923947349987406080948893302789714677369898657591288
203 108108291547914619707178417717474268702376700423971453463607715634944818218203919864361634997091345301811536843188250856070709511483899831896261940290744582583315562811527306357785863321
204 880916546989843078050417624894269362304530896357141322451465071033421920666803281464441230146990923397756169375631479161105228863551685213209353644886316298797856693963111956329467399901
205 7178116975575103438553842495984913079445791087772029406257780959975471454944405109934710251819976903974685422581071491042250358784110683091833694452108285211700590899062817157750898091463
206 58490629437153205038654208523663455904501428702938387023383513142921309010115856429324378345893417606081214177783200971391251064350222737444424882975837576627117801862907602135183960168500
207 476608801945620800420667259440418414561634877583366993774678465813595450498269623242787698341660560649717630874014682742209763185555798653605329307464956495233042932988767154293331872188218
208 3883629775879120567559631656487709167787263477576290137443431339374064795952741608040015855066040589766634150685267005728360993119532152819140589497979610840230521707767402617944372796383993
209 31645618323716505018278263326738531147560250134549601093344605387111716983192618756149948806023962796722889431627579761561162073793990845006489729340060577792603065811570827877556759785169392
210 257863189048098434637917722053421829324331275834468609781820204415769009772913025807390281792155835386421801101392940359300531572225289128014509465141068784683631785460781898545028638319247218