1 340
2 17050
3 2709568
4 330311070
5 42600989632
6 5427557363908
7 693325664438772
8 88515970694682238
9 11302116207196944184
10 1443066224926757673588
11 184253299972460754777622
12 23525764336051214515515358
13 3003809093722814092211167854
14 383531366370148766108962140602
15 48969926607720069016367223912446
16 6252562151693147953737499800475354
17 798337595996344936742142991448767250
18 101933079853713215908686233022025465092
19 13014986167332944409532384850088760446606
20 1661775207596367765960611830335453850910346
21 212178238615175248741142041947950970399011190
22 27091272475380656111541815255766625876735689498
23 3459058992691961280455244766191649345026513062952
24 441658439107882711291394988617286166882621919888842
25 56391688389045849087140414396506091076093141257592128
26 7200185115426880706453826324788460609134291846111382086
27 919331681271052498429841760120726118618311419839259016968
28 117381807084074116283452598277124460452023320172842595178484
29 14987505505382873523076925883324048182150527208909282020775318
30 1913629776656915925821958232150959902929644603176253927757671680
31 244335451339302000437682330021043895082684902184165077283112410914
32 31197159194227810238919729524654070138672720460536863877580084591270
33 3983305478002245679806393575361837979621542357919025391169442341063572
34 508595107403830744075994295398686432573263403889405900750189069676027482
35 64938274180479084908059184670823637269898916009649666620254827805570916026
36 8291427487505779788986675686215059883846536077436235951405975868704464129256
37 1058663332959847662420085431257699867464062993990536600097720439813672623125874
38 135171905470140193257147321143805243392937559100572543044649284133732423570604722
39 17258975029714668026555486242298334878352753246177353805745513093063625971155197158
40 2203654805636479931952029945523079664703061969059733303681536812512972548929663237110
41 281366332244182808630525730227556722191723786425138647772520044642563862809947037327538
42 35925324019919770817158459688846213213609587146287539002182493032481611968125220110292256
43 4587005473050544519335194868686497074308596039506659595445010000723111345400070667259994630
44 585676532746903198349376829660040953270350990906966675723160182988531185099090428192536856094
45 74780159523619266289215554411608297917980551394524099380024469386336441022602631436494365717228
46 9548055873351045900357922600444132330974519688408337813779083627567341242830339107599370002345084
47 1219111747573082922724893688456798764830421545136476519203145765535262776837655436411661886310387016
48 155658227474225953653951596634361096641608255936488837420515653940278121484445915873888080220247562480
49 19874702896311291705648558982425949998608244328730687236253480551162152730876690382001655076012316508582
50 2537635315692192225300940328603987686899025038960078064822956314328043279617388571117319578767510928937926
51 324009522509309495639921002441139447794313400005211492255933628079359089802042224839097689536204015769942544
52 41370077893984026008792321946838632651443638683059934612520029944862097373786051768882421336238457924238276516
53 5282200756630944881571737229695738511128267136804578252694153015892444232539504063497924852725014600436880560016
54 674440229599131150709187351135424037236690074398825032704962145923464559236235943572004559882574716324466471442446
55 86113656837202529701575739330521810540174413307056111858116642106052739163153674966682741568844429895546738611304380
56 10995135771012778130588046296884363625529128768300654441049210769384642993229745176403863506464893508859091139037424938
57 1403877329835759232812498142382564656460748800465580265212049927765702106561101743783997250214750725529045548822007893960
58 179249406125818239182067681246341952825694313467651805385106223466004274089816139262006175605958289163988023920762446347796
59 22886864054010674423583801912354874747203985478022217370417014098727198311149509446676437691261626350060828254914085590168926
60 2922233091579091207793366398114047431379435758586780831261954016863922743423612335780537337734184518544602469084406567612410378
61 373115609957208096741500377809259535096028144341492546221826528383102925459509996016042059560093197307847876194315261752161402774
62 47640025292613294153239414733477630519371063012442971843532578834451472350515469552236125819685043568775774334410647049425348906458
63 6082758129956361731019090080108834514498611602686020479471009080573211473253669720685487314448851991815594004241360538784667261036456
64 776656734338198381889153691032564227446263402347561535103955892073178950382679317921915220495803722813166155494588499579589373064797970
65 99164831167995535461898000161243291142854022743495510380786131905627743732556717412301041441741471675840017840399692713177526191804249878
66 12661531543863430035638697180309217603545848184175244276767863444014395351943592173938582706863187183031374062768120110568883010192804239784
67 1616645529952644427499635489813459150597708254069228356978157645290052818623163847684264988565847054649425270346356522218859517006695576571848
68 206416005872729734073730733662872368050797077215188541498854049791082035548319576588218828625962849833732203372783841702827175717117741609648868
69 26355540958752335644499297453617866220361646088027850200633065462690799682915791350733490748806493928577682528910412554772490130652892270221488284
70 3365119561788011948320258235807883836210651970337310828875756051359828306849532333295291209805099112088797887566411057006123690451480793681015185004
71 429664095411700407059033803605925747667916935631313552405068358409766868412755318781705860864310992602517758774709928946942219040389017821002705912362
72 54860230519674029986922399705137849971602860119776256551701240036122383628767131700983557192618822670387961178337333271082959972746735758420057137156864
73 7004646012573981252957315472944255973207552041123200987061055754967644786221252824820994684812084835939560527317693764482697300264437147977115429230787746
74 894364921486664421665704942225513253544300796861144234950240405778192877293411621085147437234089591206537016134588924335306782151939760213986570117243492014
75 114194009426025823658623199194993383188715829427199541002835672924533365102542321662258403293120265957614832105343288157091283158761641116703645785242099102358
76 14580482167295862381161412363520713622367347011673014318326751807533531718767925949787876385039578482163833668063980721762199806661265618591804952320243400567608
77 1861660355909890699561927066011867017198885373397835367859511160975212664258382162146146309105880696729378893062055004768856938145882271821554856719765725091860436
78 237699908754753765224860286982298783386202260303897363654935241811160150319186183193932457532369564762398408294499288059728393394312990254583309353440303426979799792
79 30349922015932467932977119320866679825167649360372225709978404699348636931709376357113645343122002418379181840807395067298223067402766568384870987608011873963248593696
80 3875128817670447951761198973279708640277828866857725126781766084810988825506831867347626579430231425535298715793098971832376661356116764396104720840684399650855175474270
81 494782930435763580309502757651117936118748511714245494091268745425899865317259104915573356541214100566729694443432954070565734884182121924887123602740894211979807700114942
82 63174712317762495124557612495266797989501451479047380677778186371769643236515987976727078897188430658017515230716269161858338305410447703800205780659763290026922880217806346
83 8066252958478323130296821127521889961002303485543458078114646628751672022024364757427775905713779331673480011436312623737938613360233453282838950190304821336210950815008315558
84 1029912672382149996298342584516649945186679312170769671595960614432639506192699633826200631703017214180663047781142872683160369196215488911615291328350379644107967328867121827546
85 131500973028428781228265933555039338594056969523459489774794495241613140362215438931219033345176456095558159128009468947376195953320883869894828223511670970387512234615959383105414
86 16790264234176889874515024879144791107570788410542580006896234353999749131040387817032815812782473953538852572395092747118553012841692958583750921991207653246021120254978689456217208
87 2143809027120535331671596849624162266413264633263173804770276494555236979274525392590878314531464012739792196371299725856592289367693675566310978464847158027132048122460635664139118586
88 273725123122745311201262257904713571969165497209684177481038398127172796477056130279484646228749653278578014699416716698835205255512493257005337289869657932676531524252072186852238193644
89 34949681655738922475090769760465966472955102806304669969712849708449652300402938886747439684788401387574789898579552201961104208406260834519583991893874471523656256157251298239727691416008
90 4462433823766154344395435101293960650491589202223276027162863008664098242040474512922886493721773449734878009108275046068420054651885728451781881842424226465410910118599087238350817064230198
91 569771016160954065783965364412399266733122892891390907419659765292440506741307600940472147320241316685639222814070924998485019587445878577169649482332224256351419408138269375799733749646727070
92 72749316556385596908952569199847440730762907354318692896119870942232198713401413230866832939993223342450811340901563718376387885738080528021457268764995017067789432667049540872316979455934122362
93 9288754445744107015456823590455716938066166861411413598034598390173438189813244027694774159676007244833681633250767406555410948530771874345289179320986821045764060226419350972208965648276113827602
94 1186003707491291491888957476716129375690712790248568423904904995602154940900683610059819381392156109727869294549725620246998860864737835542860777291787013178813570524905702874254530760927521559844108
95 151430937527642662047524117069452660665031012706671625172608452908539549125597588887310711361071369579959843424273226932371569917331992580820171958054974102447474645371950634859953646963873631040607976
96 19334955443778992844992775975726501248950576178685322912092635905068557851729320282068178475296020323985494917848659464787638045101280008573245226386712465888643364870674898453499484584315188881470521998
97 2468719457968599926811759725290202140848453321291361402686013299781971285501551815542607675271978864335002626619573125211449512602875433409617378678507451982082512083131198337788412440362157446364158971828
98 315210230500619173650692245906006255177147252404101549418587274991781610960971613104964732798683560972316611427607402067524247126339279790159094106254344806344513722497637532721266970350295022501392639026196
99 40246569569314430873806042245908866860685239470992261265866997718937713401815495451886458765505555644222588567299492856022247397397997105245350236830717744060404190449946907276096016654860654067151342017325486
100 5138749334135221209612492866728163519219170649643448003355432385671860944945466440445206478974666677601827228966107602551792349193223745631846698745185673821063905036127499473679196788634605211109318172227272678
101 656124111984160785503284736329733236605216516284699874793681268477250912288885103913521227919302741381591349181923003459192981855042071102001799381583240393981613473589759567238327037079299422254130015237208971560
102 83775024297706949172339081784790623930735477445419208959756918550269886940258007484531018009890214708721084788915327212071549399253720248786306383402871357748223065841102971757559487803656865755849873231164667359028
103 10696535255895022539086628421820439302770825531357341648509752685111439809473984386100053389240923193442714708875538073362919812165048254329985836313335695641753085587365190109274662422517665532083522824943255622638400
104 1365751516514175847966212088723490260692316318587041371332195870779422253724372223690448475886345365881243932584113408503718965884199779717527315700849040541468478435310950190011333786592453973844363087430602255131914418
105 174381438497366577988412789864478814541927658147817082024328921765730882525697958968453233381356254381152039830693199771012881375146319622340014054497056532454707012405030145772550007661876045887245980475105510841537878430
106 22265313803219352097637748564458879521425751219496535095887455747517627753997150208094620527921587715287567573492748534372446941130385257045873857931879092112565172857344101036329451678139412865029303043824694821282957635632
107 2842872515719708852169964392786900219684925231181211190120448199794412433007490419878432471163681157832877700749540560581514699589901929696753609981455405953591595736803658681740500937370142617758845174203108131154077281653580
108 362982718863182475219007285129237932556679352062862115068596119327438138398215800083838779868164461486106359555686358237333919405132653018753071179373486395114678339609995745270333607610162090337907888654906066975037639909125912
109 46346240805649481240414697535887777459069621528403228036809075877777907677451217246521090803563527062763016283659773458367601815439298075039250550333243100429090488952451893153845823632455652742570980262043470764682622190790545404
110 5917565562191063285596320781057789528517496519827111588870065742694606368749990042040693108133062095590857555199120205280353127057796710125720758096147968931662186755015931545376168861692715351226530221279856722583188320457252613386
111 755564670922805166276888849043307624033864881939705789395772175753064761620442259250703216450190129116765250852094626027607562473582890742663648203837243392176879812356834284187448347956277173541717574694307821983022627285113652359240
112 96471761224612630840052947183758663746522310636550910289439554890533853029398328542929138854929935996146172017591222669848882611017801574271028727927442743068189462821580495456021153980863855061063026327105832993988120490283738481226148
113 12317675868052245220589383682474298256884071758076957101263355553463426931777084614642486377744590553115266862436665528072405253683781410142514934277989290116482277243565626389453109654257747681365172226770861098853738196013321917677983756
114 1572741462002948566451831020573386656002853891172452412748725963884720708316966991274085843574846013792102656051261636381572902060296685095044681496403268360615647380558912464735981936675690881572157410882688185876486012118452091375580429064
115 200810261026482202368063007239701801283431238218275837004029061139406730650725800029603901828905879243291704204156164531883190439504077755936793345652957605333502649590394068120583900508515039463120011113677970901332306605416360550424346619286
116 25639790078509621128443884580928821182923330051184901253314413795178337525906898158075708622965318921941316711889239338996730047264490069024624824937612971803178634349505118329742691243293645821020861286998648908449396002116988159271782213280528
117 3273731291964929964495257680877999467669908700705409955523254455381661549241824909894615829060103990813941128721172604688679439250854891801339564880922921237849777770638496534264231344738245844427151731714382455086388153428647214761192743607054606
118 417995488230352202742319716306357666600737568849215401229133649856904200095566030150349970051343286885217846067300492600194311574250541599932308170940647290509555204958934606858104540021775784966742795878328961173717116546389116443032925739564996120
119 53370363233465468973762829379546406640589302008427725740674654818604083777434586045944013184922784296477590455128821088898605168549102411334700689759926204460885995880568346962457726841010479142395646331310890473688615760595239402276458043687832408686
120 6814417264959392770544343068914550048573969470481261647994055449694835988577394121419214570531447123429990856707886825345359303630192573085604467491433247973097661514014305201238874205669890023122865726391112964781713480755366803836108630160965282147126
121 870076196743198162217297731057590863508107590989775397498937627402652258110214438595274446392185407683365644814837608935432880586287024816403964104403534000980273729920717441750649849759494914117208209498564843802797707746370942627115964295250427616485640
122 111092784416338444818207102053990716081224504453246809872424323342964020147719849776713665124647624364158015211917668862331253881126312038888056974513359919992614470203144264680949587052739457717156075696446807189905641479951429527150972361043907518466891412
123 14184512569785493064672883853545022772134907535942664572196068018114399508624023578629941658740388715571470677543864504561248335856677926740642199637526678516254986342603445478501141733357029660984018212371095210751652593811019323313025796010947366468051432580
124 1811102295252328353270964625777745272446906958655922941850493256526406395630292684760372923639650126844608799514406801313134014420212225494872657631605704268525702954319825863531304781328998425773149028387799130799574708605372195262046130324693507590858637770660
125 231244570987599012625252500956512247958081417493949807986656428188128994511844791489259488965399734392385741653238873116950698558121546673580799072359167046778725317319244607496199719823508578713282132099539286399342049313234293624840324607821907642749370618864820
126 29525693690200171338871204496348769490223690289865503473230552168736982522509199239238817115966663364911803708879954190752335383574104484479614494566611175905122714725362389514336157781092091089030161033629765943597540218443535903052942299630290850689224759361340000
127 3769889966127146696335745932861852946232432490035474793996060468320586201670916407179121932955885917702630267448601764206438221075955425700107075219186982351144401132884625411736193614660944296605253787985857050890422212650063821491622057733546152786195198258413365418
128 481345857808693795354850026575658231524181415716162769319732990230735959224089945684407186175751249032986910077785655215889488979626478323335769352061304750126202751272220154544138654400070354410229097907036046860747867736129799915298729239694630547181175588531317101808
129 61459044404844825953544431575939300012611209732287917302681162102381278332333275846762636394900129793615818069455364321692588888253219847142483644517715059857641121887349913977523466352231842938571455104314687172944013229554519572934190658976427233866819332009253231039092
130 7847193609086597631576223311444988858137909381272716137561250771303985640924253268938923184433244638477643592531193697997081830947670052011122375879323765632842876400328244990272123403933252290452589140758898868406675248905149998009087601121313148371988324440344220099066580
131 1001942808170888239878538403958180005169423215409443834155025876502963356260467049599211421526153649195491943257341502434541634743636497712223128212992666834317025566629800125066369126491201190744504438130065928723682726922867179341437030365487599110563067306239171011628225866
132 127929733973037103626166203761983901305357940632354631042350949209697390513996050978054572172027178612162425275777534050046914910458570899668204998354760419491398388691150341552848644213337283090832713315190198796816942138550183665693598394054627206540683309583329976869348500984
133 16334282456989008997432729838503158920332751869904148545039479698918800330568195484728463843164278966726564808655088527432285050593092604191620647095453905752522482622899559889516985970588956316338416803093386113053285073155966647575032889364139848766138407866385799841458312844092
134 2085588510962841550719637562286069030563561313288778352034701794842357923547504591132003180970023544521938024993337735360229410390326108089150310007415011888073755399518279978339392358523814156924869331952950964944643485414700576280727446837621671825368458455758353817067714561547600
135 266291430218233397173532858827469297680100195775905051472333990299967667174899665129850098117185903757515509083456090753290113426450373074592453880754405782139155782500700092113918459899521981741313534216952434207075154789460972684337794633839384581781169095920002431137764597524143414
136 34000535309304680969551923311479344191177928319348657991660848851983418162169064875802692896982315046023219578527070611574721315349412855101924796910179969134002676163322926775315867150240145276928405307352963717630478409264732009839210726762697498563224788811465468489488916416777844554
137 4341245230354839669544832904480317830971213683035476180778410081511885778239253890915225004208833091589558162427599525107349049411928924130224983296930186710906983197744543292883370243844144234316903899397347203058827066635245553423321131943105007735465068639078058318473382771996289505748
138 554297453808648829592222755621309869485303706106987708692519926555642076696715033672573196017915264984689704992214424331797229053361239948739131453071663668979657340328067741988420098367244860419994470029977226135887449142587913306460407306693768940582509009274642957195039429375512703047226
139 70773626228352433511192141854397181302277272379063246981864848001233781761234920656990956013011116577435376356819721086340093222417795452929959067185362204818771514536494396398064907709064006125457217183887635604409763836711899424314826099656696617879250638152711740220285170373922098835830954
140 9036494999379303296749490036939824429063208251567484331684678391532701342665131405165486382725322874062447240914122906059762390476765387498813562821029386067366989767727413074917911179691122808755683505798386408246010822765558246220921707863490399693104822470621465350904311972605224374829723280
141 1153794799355558022194687172821725476659660685497961851881307742437419581590528585769908481176273834049863728481666742464105296026102201766603861713506504338441326180259670400686459292544174599474868255890114825206432387597207147262227986683500264471599986830815820437170097939695375455382317933452
142 147318450252157774781906408069515435218124183852275926450187712665779155146025256420615999970876361541330768210111421112505419361954179486837694294761451999118541065523234740651280686083648203410052861342783152170994497059198596825826922340536461084151803293733167709774609519737810195886022036157732
143 18809866188354595206096560477946434648934522594745465121085298245033440940695872148857232315265889834134625902751819150068622426251168196603896556141110300363689005723303926313701142791472638456647439131832859494041869921662443359039381236565111511417103417843780580561315533789111138830987316641315434
144 2401675183374549203515496905924552746045736571977077790121901167421057368687458910695202733102820518399325203038292309242440444926114871512418086827184613920430272273678387283068989222851946415297340065412383601356514439417527298678421645047973621689778902106008815351900989291591805266761174433988810554
145 306649905357021456156139555169016915525273314228593376363990724370008532666436958339706951640592464099732045277486243754699589472008034477890411254136003690834368317233412765651549269858326839754467357108142613633186636298693043095920691517677215439268984921357438487855680213056982699853201152794313140104
146 39153572933765571910321158206095111191068551319209739753235717497378139982122044482391764700147962898927175862817825953102903342888487619064753596244052703065736003769019362100856622248073833951260298603098446863334472370930140716089827599887482864910450366380143904555401956795581228948744644025844061742232
147 4999193695151741726749761931006384914393665333217118358203508885155596943392794623761778988493767678778963294879644590086289174377981913672104438672697731679560405251319760810821225987967840866594555369253335056880836947461361693359407151444355135703781406213632390357192207267036119976709171732203463086282204
148 638305414525584157286031577175558498217487754764051803248168519589339350653747028935989228718568472147503593479613525607882210118499661873458883353111828010470890135194230451172489702166342299696931982621743609000959673752568238871733453384751209073202121675390609162040274578203871202648464503236006130643439928
149 81499903195951459618719493418330095347891791739276357713929897567663944668672770453047759098460299710827435572294416222401128712025411428229198324249314148543829985282902345684735829373117424949681147288175530435892761788892659616236362752748912073727854161014327946070028146462400879074432023987491930261910998462
150 10406043987401001555449057690370476567619268844239049917157118640470952034704885586756238172558759069112391830743380834239252222637699281458704241341749769105981736246911164204602977632706252232705539520323127304915234251682979939921345322430230712674613112894842031107574137763069267519730986921549287799849249292346
151 1328661105368081884507034648081275762421783607472410436373006286761147842442596819034353609673057094958389520788895914124965873711970736372545973862027114497112621526274091268789015456796478230843313329951295960515460650817608101697294016769926094553162790575301571756217022745226148533615457182936501761797427642378684
152 169645672750883886234563932878443359218825715968259545458351539446155924312660294997343202214675808103053144842311768109585870401018908896003631998949248210450008568030489271814788583122908412769963350633194109845745098743983307859578577538141856387794857040246378174646868081728430581398851323416824786972965588039718546
153 21660643309888338383440911042040828080480848128731560170194840222742881124330822905683101643058741084834994192463415384106064367160939585355811627769859381804122443330008501897108282118291517434512466209973569911215569563838045198933487127695861025473909600365980967993166042711744815879066195767985227434816980900351857960
154 2765667175532279505542326562373709289152990217766074152833135525509976559554802340872290465604682316366768132125936074756715969889488853649685953448059324071724747272182156451574606095687461045450270759924083726970670266586729249825085143247259635626333046565631156625317072825237139218306892442980273641168420555217095324398