1 677
2 4256
3 45985
4 383290
5 3869807
6 34977686
7 341919297
8 3167656992
9 30455717868
10 285553796676
11 2723341716429
12 25674383048106
13 243954861350237
14 2305675383712232
15 21870813304967748
16 206946895127931564
17 1961471871109605889
18 18569899104166823374
19 175943809898177695991
20 1666131749017573651340
21 15783395298335562692622
22 149480880636790694811308
23 1415933444402756889360237
24 13410689269473499494312774
25 127026000656755376196641233
26 1203127172697830406511012644
27 11395826268552234598538411286
28 107936828411963043025745281944
29 1022352328972302910029452408009
30 9683373836083591011881956524446
31 91718319748297611375750519205069
32 868726859214093922819974910152376
33 8228334263373791225617206771290942
34 77936261785617994033199437620258864
35 738189591660285801243665325432931777
36 6991909318258179922572514546914697646
37 66225307091981452842219339445463929677
38 627266298033613805970345429761147665972
39 5941280782782287901781993673516647524650
40 56274040505121202677333871834907539781348
41 533011021586730159480991333337779255861643
42 5048521765918710986268898824643050548758078
43 47818099188113541392642257898986809823377327
44 452918814946123127763063070083541632200421060
45 4289912468275046912064878034816548860917859238
46 40632775570826316409719020675212563126291366284
47 384861576728446667142101652700704644952080405665
48 3645294459379113549411635197397614701304175102854
49 34527145851156721468803544128141246669783405422673
50 327030863492111536999914735654065128873196366382548
51 3097539150698060924886075923560459343353226622104346
52 29338970229694850370769591702468820669936312533748252
53 277890006743533175693119079937818407863934296793402993
54 2632091554741217087487273485797600264080066211114305882
55 24930388964676581973597679386639388325199253188200821503
56 236133234996032604098826011912637824137347473055702555784
57 2236583824151016681079909050096366681968350013801929475796
58 21184257274965627500021736653693890957721069296350513480392
59 200650989028361446409855948507243870242718887653259366128513
60 1900506535173241858069792811763840065146276638911124228613870
61 18001033077298132517392567721118306588294321815837717364972229
62 170500435456190387300481947311408699813296932447594869648288064
63 1614929452485945262332212234147722929885958521478677597269187864
64 15296131822012948561204228741521341638967622143057055985449987200
65 144880414658221240335790378022457328752345694637624368821999382611
66 1372264229647563478198054598118024106802239497662996633643438594582
67 12997678950779660540663865753721506508162259025247722415351763498377
68 123110152153514871902050895701655173821820021826926801819687039101000
69 1166062773261639772251313431928727732579093445880493919878635466706192
70 11044600038249714797691209568213882634645477847505690116841316948799576
71 104611169143050396400164219691005367299767682545459114434114651691044911
72 990845904022346922448380428475425219664713141039837883862148572200463454
73 9384997926712892811429405931097773272107475485807653503873125880457090395
74 88891911170859014298139095336219469606039897014024915368533225512147638940
75 841957764222758454259708105565998771941559224236903817767126113679441645862
76 7974773715600178514657758990470468227592795089265355684773252974415331851648
77 75534686557283014139461746891587321752822622604069412063166383637719312364673
78 715442102406667018046618864733642405705118976634802406764614024944711210054698
79 6776454966923453532243678604228403747631405895066265528783453322941435145584783
80 64184567506257368225452706379665760501352857880968000194245633269909224174505052
81 607937147973962826539103001681502514455405425354245018972852785666486147398002154
82 5758199988660465515156078519616207203440896753289244278257698050598650846462902764
83 54539958974229247397810853591989832915515843551023956851053619351935279312405924461
84 516586282304961263827362768413930875647352347093758718949667429244470377920325634678
85 4892951738224775321115648021417440876564163349296252116760788936055679452218633690739
86 46344584695076044701399841609257635940289177822932872307944065388191102739093919944052
87 438962132771483221598873710025941611579146571052337822134561455586788274648382523082996
88 4157718863489163572273737064070897478582242939403118969244843617428292838033430971147740
89 39380677414406477659677406738927564352495309082636386599090051188816962338337281928276891
90 373002072659640507666503570089844773286956994289711505356385885332359990792269290293151926
91 3532964777225753129131717481233046764400587325685472589588087576244338193037160430033327853
92 33463192384207808340039587443250598045174293275745409581588389740280085013316656104079315052
93 316953413110959691632478227738343329917374727666007623348619761198903989337588585794845216642
94 3002088531460501403351792714551796937862250404712704238658832679611494451791834178687067740208
95 28434890359017981410869593028218004252030927950879208051452484543439310812488657309722650834801
96 269326830723416892568988161816992139621926624013266955182385696503227438190549768104351708766718
97 2550983697551530688484905104497857740180072539881790626757962947062832193503180948984291370765517
98 24162159439125930415402600821561051055575851210393718516524106953088733983092517314577714699523632
99 228856793291972484599755640499207464292891375282252149563898498608206583168415819081778882406961344
100 2167663530564770981741263250551011658142607087664897286985385515334076281360199171796981794906933328
101 20531464738937878560774535257370895652438777418292242512108523896843234386799196706220920983096580697
102 194467932122481942983704394658595970176349393444840234063151648660980195688815764813084320872471966066
103 1841942457825374379631895243727257696831328713941193107080550264997961001087714405663967977456262309141
104 17446331541196830720571608127535880195020903680226095811800908378060151674555714940926911851231740628744
105 165246467365060136143224298720975558084208337492004344578614963105752757404343528327562672414460439211834
106 1565165428167636810309678956306905543458848049913163246426516171378552854635904488796687170441801957306576
107 14824781773514377253186822579438714747617206889921348550018411958994070730303825801117962966117743247765265
108 140415927081661304267668470556043615564749026902175890438651322049952872498927068482618312919153411030466246
109 1329977930159330791404625541820285503033466879989218217050427741562759566223531445893570074630900469655824817
110 12597155689341406462232203429740474186924581572990540247160097399829920630613376335755085962180608561373108220
111 119316514855623033341841346476043513109637616827366613611218184360543834389702056353880783142428165407043045830
112 1130130568231185264585216968420145341347736681358972924071634598550378130897183107217678960515055944967583223676
113 10704260871145879578188819999284603742765545628429293110102394836273761934305895701002965501751576257369368061387
114 101387577699876383465424018278358450044205813510744872997620293560646620070937586176539475954087235750819419885610
115 960313003913932814007102776145498706925836898320249063910276613316949274698027051174861488673421444722003910488209
116 9095799371162267459044117848699078353341920186832143048944630531800626725522143668328490087071571430101066565966380
117 86152708401573224270366303212915361983935052445938222937041970578583224613484974245393281660325066758310950114583298
118 816012849674154635860518870560497190279103400377266883094526273013240533054029693235024781239062168063370191585159984
119 7729031195740968628098185223341194855916595717832499332259719900663361226854185152679976467251330160902432852384281961
120 73207086443052039005027269690928014224703987992924269720740908611519927560755146806015242174456606989636676460951750138
121 693395765879905874902877046188550180000853936747640508987141242568718735882403466252735892077689458911999430956397025221
122 6567638619441505409640655108958320125451099221133091757569934776890166868111936051482818697129627395994219929232051244784
123 62206721122450847020873190341526745574668437605579327674204886150488030028150878596950307864349978986247221372413948279276
124 589203574836070894813523906945084996779434692195636870923207654351207925604563011551129754806149732572287192894388990278464
125 5580761151455587337026948973681097491490876053727632245715864447350426220511724871394421308883741596270278395547431269937891
126 52859311042471309825098122379982147354474049271958842666396219791321461989430589414709611564887006385975071515414467390615002
127 500667684578467187996200724603975983325195140402581137171679244276917262816651160660397860859484636335811263872742021318949155
128 4742175511515031013326533979184783007080405372305138857587767261324611776403610535003131562587889907305413674573434852318623132
129 44916477085887048871937944131421640450127355135070556093536286181243779550507774583136414514502194524141460036516817475997959306
130 425435521926194652377133025211491275632741790760085300783338850115254143974487622991995187326257696154548266023015083103111979884
131 4029598825627470728611438255597373239094034923709233534597629269555368228974270678833747421025505913496419227413107471510265421717
132 38167162492640264163012525805491669458766900129672621773204122342310125737466338614755451689670564240180251156074156341823762692794
133 361508019973370446391257330178593739609466782697859767022625817388760085913548582133916494893251892577007978235848820075207879524699
134 3424096526176585736928938564641328372373789995465187195880361090654010738104666544156465032601533952721548160472892233969975635794024
135 32432024665561257070374803825612627249708541498247728259089429199508806575418608727548209423593384941293628500246105312120513190387874
136 307186498939641462150480374041663293244294595132718080126581211457491536104050437769455495956142576509590730920674403605350763820855160
137 2909579223124993366470850214157899979681699515506087915384814369210271611997269387803586370117096319293716527347964205394993047881019505
138 27558669683930480748140877902851145565548587880445292331221846884248004485572367448553465109259676416554706742831580843217495724139358482
139 261027528898931182008937561925832106226778601249018098581862432532517535987619531039886798587241995393014639369584976880863996821680134503
140 2472375177195589882905785693072275440929250090262719343485687184212639863114467678120325710627646992570640188018513299223438959526135929996
141 23417602896511784842088440427854487509307102542594976517521175070811683652293140303485937145367506356848323945231529875756602438061277682016
142 221804575000121190896610413069046824382913437631362444852407442075325142686735829418609129087680296726178518418126204877583215853959927576300
143 2100867014800761804549072223566702752961598454606482748588707381658036185534599931733528358460858168285629967349705454575702863611445647484863
144 19898787993329049985462948724282457774153752505705120075266366705069210191229717080046517456062065072637324672595524942854765812552782624024402
145 188475406017552167446724576689017775194578740227630543028895544310014379311110370615259827909270081902250136641357229434988484159142740546186501
146 1785183031518804388577461383128433418432106104649286245905501229770963575520818906133702895611512542500598229027095981155440794518404968008850196
147 16908723123938429417582027935049470722571979639497594028129073760543273396088648126142378474954803118743058097025945075389130084016089318098805152
148 160154400212266724058117503116911829601198921994740424071106634898702188430982443521005477316198904501975978977182397564989617083376438735015654768
149 1516934881442222039674368972546338066716900561492843357666447175121130490651885999153898443201429701352187957751636881367442354915315878804107889779
150 14367956368893325476032135451280315003525138944628378048632598071350131440659070045379235903685002482791628573809590702618386809338646286208759653310
151 136089012616119487605435222775678787854285264723786668099763228592761988537342366489986910565699517749254791024592446020388051775114047435993802935789
152 1288994682286665841285525673804119722801138584069346694340764919301104521649151364471989214245221021539123428061320792727393126890019906531345112624924
153 12208974545579884676713611052966752443214268445020576277915262856205883755805480641744526019843365107648484967494612742743869418558067193083822355803430
154 115639778428090968004660740475452260647886426008019319029646665468356283829535803095902277565577564225907530967967336645854910955683641916811048710841084
155 1095305613503744285953935279442610423373757926275635185826050141927866391247033048051837304512625724695109546782676112415152703558078823565017237608811995
156 10374409249831167601005531448820717887166666791335798190704236838259535260191736807523502566355763073430276468756794396294596570147827957032096656943259354
157 98263321173615589913266973806384123212341216667079038845798294885325746742922235708863820496815148851574181162325822751881140877081405949829266311514541139
158 930720974616098335390490633032026638589132994524085555715511104519384267844039238494715168128523214628437842693160745849356025082334785908525004831330548644
159 8815512464308320752661742522385771782248411659881934945185648430959792197828361307742389591066092826965065349352458376605181553920298641936275927393602484802
160 83497914120212398129595567311700366965242309571428451606161523409399671460419607613350568764643805101546812311432933496792869010575607459156612296400942639460
161 790867427237355912783496040360533091450341308344996765351863700348884071330518280547524870923897908776715691143488201487428448523760506371480485065549728711017
162 7490861227557613677489845291854611268314823841991277241394393568974757152596556394312984459664807244515508191385334214023798958051723238782034687058117966571006
163 70951211287761468729343371553109255405412363694594365646279084344169675421773857635081373388963489366416848014289241750087628826366148293859945749281322129533285
164 672028786847774027060416550503283529045106042918698244746828414568494411328976756723120550832081081435869692196926788111773281813487515171203093741756395867929416
165 6365256944246028584604669651950560313942166325122539864180563416503220343957683405530616249576501102854743034133389078734480756337532195315337916471043946321727838
166 60289822042176842445203130639197394752658088055261369430259768606774249516771669161801550439875658450185988068453998264489937794711408950955507114161303372445543552
167 571047276443905749062205240411520552447169606927145536311175246507981636669991376270931088381450943278129208709704472666785995084313527686830577494593889919316987497
168 5408790089078001033014444334075934878535650499738044473371676266741670547033714980737474355635783934234222461804953081356252915467791890306601756377796241010069834510
169 51230452248872855264745574161847091666289744566964494768327368965819817085752166223427081556823007861388849410716821730322414353506963746171295195021247836209649496707
170 485239618177053755865833197643794605267892853538401638971996002077272353467039332841343260229507365306212347863286020257034555017124860519196971175283513577789185674268
171 4596045451732144843379989662921758561589629362391071075124709341712954504934863672982691919006489925026061139946035918820013806830595095375902570605204261290047986598956
172 43532376589003424239087026047889125107342541121732392514418188480817334568263721897791927835161650207887438776577916178882139626587504231200277881161863467682651151504336
173 412325733369892047652053431374407015660353102595729733209802885795096094835413775008702283985487412556893197051596149105270473532503147296966987413072688379513613203718565
174 3905426804608816837039146892454009446583135327424736927052803939364552625385154693445277593327233554365164145559970536039275464201834119214512580773129120105210633584370826
175 36991042013073536037514591897006785998789501381951202605204180417562645361079467411554438291006196453534713940046036521013318694299249912653326124157594303279710900065835513
176 350368156330106810200306100238370881544485345196891208818487344703113314740669487899481223139492200349878206364133938912936354264147124957075806692656160954236712333850439296
177 3318583048478941192763440197969697197245052785922317535668739484332238008345225325475078409747195448504271552371205454604335764378017604258540616377583169593153004041411368766
178 31432632363072563435941640692825138268185115313138141045753257321296660700597135279077204752613131945210633278775689132618139664797294877612094071094472132662959696382169854960
179 297720552066619863919080633009055311101533290792701070927082369044575750940444273679833010100619825626553972759221998390202683657685056194847587971589368981892894280167337386729
180 2819920587592445739248602009736580897032798312352853899008213612259800024578722339819356213831904787363884449809318218608038449030803596056147132870070942965023968095033350002002
181 26709449734421910302871577950715539353352896403355456621703554641592924977428442104867974812826030628476200798697549318552118938922332312184834326907114926205107613936545302946421
182 252983969922601008242841986132402409904257744881242046696544287090739321403986076170300405581615042635555971460789661148489947530437513487456151066656720243227873660734932540756836
183 2396188977091433282145587171163156405583588776255254974481007740919524728645487886669474194744370676466345620041083928566854199246989150156585542688848714213968963631746234088725866
184 22695989851416815484613850672636133732174064136405094812482776055818894069056484145007932108201422429245196784255512528205418211318379750943199729623042022194026058421786139270522612
185 214969670698038479318389428856578979776444409751018611886614411189669492550607206015338163971492817128663853265132382279556828722305117492738737203524497839740666395961115411024736729
186 2036128832562827601077993208268378194508965094677157873590404739300601119975406204803060033152196608805531197269514869167456700325625965268968845898006835563873645070375565300003203518
187 19285607171149154826523133440312967939106950805399523770707921219668336139552245475760139989039332923279951978828130155055263235805990561695627702057287907890822408351639741010601491825
188 182667539505216029950333496939474599273128830829088936451135602813894446233637637383452553016036564868433763862289632090952675784964235985223009229836355098373639965555230522617346191720
189 1730172645993049267172097431698983685195171520682276944938832180166741436915009936523423326463309987251802437359289615702850325837300218063013651293685874582272208964705694894062282014022
190 16387681101146658544349477168216827541504051330011526684888947138795605294207316418472005541527331727223104262589549216594377861296918390615481298546344846645908779163902279245157534262216
191 155219245024382524317175530807526601298140398660498150364545096827565282794558691350171002757836886220265607824584115091564826637430119905596917978055138790563048350687576544000169806299813
192 1470190558214700215676514898693409234359794059913324596794056302097571923572978155195582709202467414487728330839989136795474170458269991277689781132826253124469778574222317723285108294914970
193 13925208031543511891013321645040493486524848536693556032167864957483293607032358326065235296106645984026500733764600568433972593383624660680389761599388976712804732424969244074990650802413627
194 131895431948112097435095927768000021229159759298158421338970691992220860343669756189884420300288165269115414120793361813657191609441773927907816600211308108591773856731880226574241962216346160
195 1249274332517874748516013595797479401242325902452691340805433386731922595188349728057297274123321897225818216444931598629418470416352827714056639096534814431366461510996274649716950598297406110
196 11832755197329035125686439546957622964807173666771349224181367798777418490514536503614247661168985292852398533503308441744763861900142714016749134288560507199583722820882702203863761789254959248
197 112076340572629155969392301777882755144205537649107282865263444245503956818026699928749069596108917766006341627168756262593672402426955482831611023132579508046759504588622821507730458340780570283
198 1061553789178984550248530705753645411522478444218515435654884702688511118772218997431313733960828166831349524623392476619693502140369627434596005089469600152575148312957456701879894656000772369658
199 10054722000759776802201627405858930653782574990415615361132124286636927339326387178181791674593988092104321397176782842596219872823913014802493825473655880245350116621391617382150793049230183637409
200 95235338560425066521943081276015569178470236606303868988563895850752879887735399899578007745168237326414231866146650396800112542365612299461216780945415533166595376292605247743778011194458714585128
201 902040823210570703967894067789396976762315447096335127793785463181380756540843629670068897558115219257556469958311067819152186788891092416231373626403125583243628093347408828473846072070035517731366
202 8543862593843152094963189059543172882375327184140229233629799197636047088873524893649863199920013975343081416870865980251696644213840740238379386167892424396686819715146535355114609311881447768927948
203 80924927280626872507309814973987784180737136001527892785181654821259523698313909394025959109565248671422154174756330200843066701085654313508454915826344181818133905764933735231295059524017582973559999
204 766496860576146439058101054448598756840134811873838625372925916140530059232004222393850646433386594491139556810276741870073228649189100953791828372830294949934407384940709892092645036516946514403394190
205 7260030462996016419885158544206972739424009417003208441954812978621175303852887572955392059596146563734616941793571729549342362005114902367942219909907709440384627613889271104109074332904028217369899549
206 68764850887988671697302118677474728416066183604940370973966804714949276503646810251351298350120255772560243475476673387337964164454625720988425684936533479576908518022280220778615961816920807906863482500
207 651320230920346621247038215315586565756409060618492921319302843661303878368550083652947805887908706365848089221336714038628172043640285914209033421943860255250557953696682896995502978607275119035679490732
208 6169111657017100757738405344357811358394381798026164240052054406548704060276945386427758865319453347647983481489378718941830624494874840886820111350800072176100842024918798288711883736200659492166307404016
209 58431992175287710694255469178735618945026922016140680445087312217803999109761718043277199959294683139869762631683276344745033439599216121622943884614861236520025310697997807372973069365195668766757359556651
210 553450464085743459966256087469906136367849348895030893946358236316689788101119132160344242314266157973318208516031555411646935216920180504970689602155073666401520673369901440525656645488351843239610501561650