1 44548
2 304844
3 3064020
4 27571468
5 236448598
6 2068059998
7 18083959576
8 157163468106
9 1364942021714
10 11857342857128
11 102996369948564
12 894575792147394
13 7769059549709068
14 67464596272746618
15 585836857861166455
16 5087189638808112419
17 44174177861428938284
18 383573922288224832713
19 3330626702405150573879
20 28920161034843360320212
21 251115012240772391255006
22 2180430914212915879113598
23 18932614770665204568342305
24 164390958826050042468320990
25 1427396022280137837006003536
26 12393969914743828107810564722
27 107615785522744587871087337971
28 934418080859385035935671580231
29 8113463223754179935746834162864
30 70448402918406247306619929693406
31 611696392201763768394475861515565
32 5311297228243374157926933849851327
33 46117444616846500626952880250086347
34 400432964223785552607113530714349833
35 3476917446312299922473052566318403774
36 30189708175002135960829091449992283939
37 262134048810167279348425711260474115713
38 2276082213506564021812942743457171165509
39 19762980705515829948931062477522068121819
40 171599865331296414749833402070547897461390
41 1489983416401694763188496505037718673453666
42 12937367766606946384788547803477606252239902
43 112333789823296647868621776833961742816022569
44 975382359160425951235163812919876710125022704
45 8469141348894015591622314298633204854827300545
46 73536654000875039231751189500040259600921802004
47 638510948421401427087206788563062797544223931577
48 5544122675084453336670767565141996053211898833913
49 48139027675419317992898158567846546923266702144164
50 417986058445556141948630944418056447201924147983527
51 3629328497804107511986092128208860584348464300921977
52 31513073404768936692286852963816213183008458041976458
53 273624665238556643903737375085709390985240110447321345
54 2375853870440400361748460821634584662734218259287946924
55 20629286501989573338619890362797999721135071961716766549
56 179121900909254582862209742686428951508196500116450013450
57 1555296417105347971636007004664612043342183974516094145530
58 13504473393306295675875449866083668793559479496414371474590
59 117257906352021627202460578586219812762028376846468375971346
60 1018137931143783433571777173988360822230609091305913714568499
61 8840383382851012917018364199972748069302614344105169767195681
62 76760108787397753640561197633751018081575388612191113589712094
63 666499861584035288411158603839018554337896745099883063461309548
64 5787147419502948132682563988800421073348000237656967074572176631
65 50249185611782603737646541877941542437321712862468032561914851373
66 436308334937677793220345563788512510292797066488988650086943470437
67 3788418873223948658927464127046390958933322209871046012417507530330
68 32894438198239973722741253595558085989721662822281586775044446709219
69 285618908728590963750021361670990865853309904973897351001879722033291
70 2479998610453016031663005474105617818088808329994719280589923918715564
71 21533564200019251011672165245774817196851224875945426227857373326892486
72 186973647969715110543068917925276769078619613108741100077837374513252547
73 1623472301676139692118466509509907066191720150991987005380783754874312154
74 14096437347877851539896482076478706718416424596942989647926009770039953736
75 122397866411068420909061871931993736081054692754377192510846195940984085460
76 1062767657690192520493665271998952858873006595051429601375898233817978192821
77 9227898552078870525521093628620894366126927769439248335717647953137161633478
78 80124861790138830212203111408808562284076478269518969473404100544257182513138
79 695715654074066707004565985402431569178772563572668539850828853379496957459815
80 6040825038693135947595934998304973351505135394685930741538711606884780805999266
81 52451841401597259559625048595032591366808276571203433131266778677756486131660710
82 455433760917776330395112568357863733032926445019142669344133196501612061257984820
83 3954482913108795629339454189232588408389679164128829269973686490129792524495798903
84 34336354596453847320784585110513969902907135632080974553679631502681484792207421952
85 298138915473669419440762185971155861835848552144296066423586939836522669716612300642
86 2588708497581613923376728571982133323924620261470412759952753641064875706826445385508
87 22477480589222477035921279781296665607269221578590336538590700123774597539842833379367
88 195169573596589954429734040859036635754714732998889609722134837129727737085275387962230
89 1694636652300734023286779852896936788537693308402844821808850413951027092007615000528972
90 14714349836398954389913651780732011673235717292043758622598585252948604439978099237827237
91 127763134837184624080312238401105227523289541975474523644071353080552677266968086811742236
92 1109353712866422331300852395766648650444295804965524707422675752508115965923129754780243854
93 9632400314995551716701090896724790783504775519048995879758362927193091240814133761674232521
94 83637107580941984481468600642692923740928580229713379213921469417148362671792050980675244039
95 726212110767044335296513822015581337873351822686849254121170667372937964355807293854437359976
96 6305622529023211687108488808589139988306503467480485478314018696680260238460741093221498828645
97 54751049850337250772514020586848729265953360749126342778699133058677833290925992695155700555180
98 475397543369675400847929083237816114735036783142019273838071650495213995886092530720598861139978
99 4127826313097269022763304524357632749186169061892718800219678007583838507615568797677140930754061
100 35841476904411515898552498847866648472626244255331514619656558144191857759864426127836201721714199
101 311207732411970117782977591770355912387249172353465053105906159865052659173601991295005879722119119
102 2702183645258202766613846626015264122417425425262552878748119788505560811010373591391311296946266830
103 23462773229024229714499234042161882966739049392457427606159584762224116349648584602004448452563132944
104 203724764807394790524140209938998194215392000908945446196355079728313414468326066957898261045924664906
105 1768920467785400951193159449488390732864904538859329618044373334432498148698375861624256836758015061447
106 15359348306566519849976410974467350251530779286474960993710385096751764163554041673896500028413682689335
107 133363587961517962189961338054915783483651947879101453575764879982259198948036894176054690694337162200376
108 1157981851766824500485401302846057943733955587423348543515118333694529952762399361705206261597026103243461
109 10054633273725709051189540844341095794465691231544054558728798581641978680947886818324476190904787477316650
110 87303311459383011520270217756664404246173770660598796688305381084203696184601249415181827668713283280545711
111 758045369162408104376633350906040926051225823986517134770980343376618243557202353668637220305103637665836323
112 6582027326373681847295022006883281893037789006115673644130373499131739082755691166379934821733046456890954808
113 57151043311562115640545660870394752991601205515283963626633389884295482258258337165795500053898369190364365437
114 496236431367045085153137518258334818163180873711726323031591014903569668685510181784023761696527509456367182060
115 4308768161474343050077975484176303504230122182426621131278311473285694424983741331803171614686324837312946575537
116 37412575731673534338473391680043225325272507496715122630986550286172493704217263979413667082901819773764336608151
117 324849416451143663688408132892855338047614110522023272724213679500382200000262086516667226175865907027284206845699
118 2820632937050339289332478059341665072492355274084086540915572203142913780350664427559302849198985604037724659415117
119 24491255833207803577590973646428119481585447275098888726137619185841942867989512482752774977000190851954718151326230
120 212654969885906272738108390105829998435629564928411848101847070935595569930410469122563102700187974314435906133824346
121 1846460488802652842738598018985391073643868833797334688280882919115863756970166538991278100134983646889824357785710530
122 16032620063093531483260113065868418042134216622605791422672217194253057490894702858293356631527384028418418086103090143
123 139209535024597994220848156519078224981562592526335803473022895693111681626976538772288229425650068258649785675926574921
124 1208741588430400035087787150428571050063383479561892262720731718246284418248381962254201861778411114746137647656278591735
125 10495374669149504899182200036049076279435248049954414679080838108211281507028279377643535923695410071029653584186743731955
126 91130222125361859084033558183956708644787939363858155697573057798778633125166434561011646479472521833190801862917616524962
127 791274027503657170231622259383502389769822963744963265493413378009850740452333978879579530288552245360567949981677681982001
128 6870548233060967463271731750325057579076607636781481188830196893001329520443467732833155776266463807707540806645778903354558
129 59656239661675245696381281010497619868965681192282115360011093780388138005444426006418637107933695968210575795052746370510650
130 517988784860868055693171480832581580269661969741312995016823791563730497920983833036127235222680339398764034412195453563356398
131 4497641533614959948076768978644867617567730409313586152305824368323385177103509591601265878402658964825254453519722257302674644
132 39052543136299341216918010773536224116965889762095633475563390721427585841185629166870128276155358120007551728217946075827245059
133 339089079023762782305729793010521935715167716354933837535617140706972399734106677417780353180951066852431289613336412529337504894
134 2944274412856570648918154706920653180879855258343137454452716092569343278749356873941340007621245702527461487595316551193940660965
135 25564821619024812477887238158302240772203616360574903840985094126153551695605014982082446281067984049377833894306038067467160230411
136 221976627436186056999727487760827883280110602183147950841977804832336305570652913246185144074723537033539658287005913132435742705254
137 1927399450003395894552810007264170324992858845833233749996425754218410668868083161591197503319319863067663286650020757897556140706527
138 16735404455774719510115045088290272874812616287725175142355224240160134846943116999702421018723102815197968343899579304102830700126676
139 145311737168894010201562730659032381524489958047854960525506339703250500946302092246306308998437554495003209295975689963290689867886765
140 1261726360712819054663442482247005048980770527148557864185215780964263750198075038088312495118780458161440955103994172564834022483751056
141 10955435812231102123793642252071288287040049006963312123444569763671689407220356929451303878431131833164776821581806497902354464070463114
142 95124884105701745303420570683989715490500471459976421900648196130401491958484842104409837000495720938666017183882315243958718230428697353
143 825959252668049641883567896583925476066437516587665686752583318418939157478924531286068478648482564967890648349827430860825808706958982872
144 7171716354575529721167445426881542625804510129061013386461028788667529968231936174771159582140854286057703236008069897057899427707257733370
145 62271250433170084027134246927180476488050154897258505149764566934359739608649908584163913774728258458540282099495997272867040549203253145499
146 540694645297373056026044960882963863327818934006835877863458409363911850285362836417205187521672379058607925197654569770625368186843139225421
147 4694794105138530316905685251161404248209797058652745540082698233934567409347527438958221438726771118585026255014467674910256703650169741654341
148 40764397948718837524813976192103223335276986766464394152530653769045654037700362515717620096478845859609965589948383888496360213996945519468849
149 353952932313413850268175919568045816847029193659060190268841415842171032109211406420496450569067385015899255589018604041671944598310740315726636
150 3073335670279451996574882198488339853953775244765859771082306481054221361523185688444300922707727424234932565915581235226335329684678654817117270
151 26685446792254456739586152477017262917986643157684332420774972027739578239667683120611865356243140816013928427063590736816923344857684884769898017
152 231706896642856040501177184196071544564373909234653220776804213689836920950234643566232074195601441492175655308331659281533970274040443577509520167
153 2011886342762914674335747871808339169157902817940856556187193562084490425179103962754052427171090173291454169385705380525757048176819617256177898474
154 17468995160877245236331702491465581156512097561942232126550511176703157974809514060089312612625163293873666360142369622540794418124094196341812059075
155 151681427247858231399242451263408372298078461492180487554461880032484016690951600015055318730851273696197553736276293374406886998787269938363969320803
156 1317033702286053411711034961665137384524611924749902543577494545181066697679144370803744706841965882459624943880610523966473070936061553444262320092316
157 11435663577472048851992271940043095364455939949521111714286510724382527859572970906984084737261260612020880338724735815315385537775872069571063868560562
158 99294650721639046600667602352721908381891741504350841676683004046167055689887426179867281638365312085188742346235661934772479883625894284308224580332913
159 862164892761894659399053702703521327861200197951433672630939803667245349218436064210810017161744679992083731769804018768120019221716840599083640194731615
160 7486086077234546861353931914068318241023019410480064480796775805145303937161861669047518186161588702215311720860640494889942750212447138463598568945457339
161 65000889303482674749082595864669878716530418191716966575291820167767637991658211062847031880164063692119464023567844604710273438782717293340176184083207518
162 564395809325828452672157251556756759715334652726896359319482377870852178285055290335494077244794751243299809876208850755963043359391466596722858330679710247
163 4900588791905801672581077508784665316907236323446727782947991218689271628056348796902755912884320436505420311283397347386242174543308142851826698657998553086
164 42551291328756736597257843561309824692956121013703905671083115461624155207286633060853133407732980814919587711566379918963598584880950519078072139345455907319
165 369468337505745889529598317021289384613046125757210960884824341929837228397642094684188419987040299476191417922866654602362500014527071252549952793388026081951
166 3208054283584258293266283933277936888655504495743890460237261027862242461473099169373721560967531287071409833367564844752628756314361998226961632400788614087724
167 27855194184977368624750727909428319507892926978584263323849252829935386561541591219789548880712278146466244301607045765031149285132826389406752955287275335571366
168 241863688857501213755348778415555079846089107357321608898259785201106832695993477804562899284414378972905632694184124389852585578093342678698117348707873354205664
169 2100076689442245380118118122505168945670625525390474034072625610519425897239877893815018062436489443622897230096251409892664660692128433827178078250554103509040149
170 18234742562523016140082109564357146454823014275591374629811834674357049707229603428719206406111035634383266735182342227750595050933674506392332356071921627314166160
171 158330330503215064250917134861476074458820626250217584872093421821201647156346962719063471184709386284576896580260203958723280800625169221733955510341731909880298618
172 1374765422177079492143028067890326603374517722723820441856067587252937817159003429477294386827306095702900669337813983332902367542254245941447775726056224194685798674
173 11936941961826736502338866064937106955119723582160269121618628169749721464030965824245308052542014126474387679814586839997132168936426153921625488628198076767346487071
174 103647197624720403896780805822751724535099817716527394001281290342997328253994644298313441624943319344598718304461507600069782469920720626514023111443046535079983243174
175 899957594651307288989061203475643384922253684547244096292431197023482309427938110611899560622837709793308549725195607124519070047727253347792487448422629869997858808238
176 7814236088688958877104515838410906212637663213472963497732957569400617280356549883667836048849907331277381893118198013338287311865360324883307467256762630471789576711496
177 67850180955945798674905682621901552333818830224226429068679754302786859660448143479095145766136875095629847541494362083587927192222866197135259154476608972129841951505303
178 589135905737264630546941362338984083147459598088029747038602532798655574764625004455978259768389331753367098561833958249080585802997159313503965542401893060116013435816512
179 5115404418069602678289100513764984646472408093211991195422975946150455464004835858310022424857668028341178985984419879624446600058237978024517762182720775913763033032930172
180 44416512566246130750963493661172684750296623006079129523256312972751930106265807884435055188803532141191410236161260502121402727885071200261783196055377961646822132179624911
181 385663855154581290488321282411334054729191320840691034136022678599796790459524641758002685200758167753244620644036449697269933307034824414787456258464346218202608216723894080
182 3348678241022567479322235456417821645148926166032865066697976316955181919229199967895868523214471784756448001061284303303911915070064991826744275983533639522645297777108594743
183 29076217052809777520840823309803534315696436912333349179960276526406718364857697916110927367103785054107276282304409726185088148507466360567882839164689446636647623827784306185
184 252465700569650098594549603050344679985724838302376570081028744547624184993950694424626574202849048671428370738367641669825749091664224550311697945675575141825525383942496779417
185 2192132829671692678827230408751874341842449117232356183087361384230652285651026778288032568302107478934281124639521610534083225662653179354007677945571605050453438701138086633728
186 19034056238458017754774645772476379751858683539838366459843003356125056568312484537951257852432330907339909773296706615092964660395147778250314504014338552769757911872822843705446
187 165270686148631860181036048022859011013760505595324603906809743838256969126408087260148459392334387567898508478281971393228935138446710452960141624703166080836597538639949977034882
188 1435027792176596110876286043947124142005762488670175014019930945506520468412881477358269492653845400248655731548549414456764556370687134241111403300038882449717580406830113197793645
189 12460193711952367333556207690595463798164618053613812549351626331199323965889692672282625904274261966337556350593193978765309495285479498724802053574106364464642367054275526115144079
190 108190536926041141360298281485061724313685730048215527094524575543978619918907088479473683466076906395278039936733039819057939611793266225956755920636155226419861335470315855008364512
191 939406926644883143209109337495562274979088271476098389080564998105415096015854414179697782356375270434869875204215717368162048351116592218108947826799521400742232550166249005028917522
192 8156770443164084590511999189146982144438135743151732028606515085536113547537847671451824567704340838103858543787815126561516653102755728575280948091121942970775801918656764521292721068
193 70824370329159968713528867325726080471610944547334423527629802824247026256354481027630120753423366311017045659613082530097116366151679665684510553394703368392755543698082728380697064497
194 614960475775778724732751089985833561050993225871807518131090893213180239926821487197354630328568309415904118056173861691927392285745206087037046869920774280957977190791680181448825804089
195 5339636413409361451933584979953987709222455435018230800510584360392312574369555395482909368987777220560183570040472309923109686511209801446588489685946544032802108392102296389838579816768
196 46363495135909955949810404041783091346895312359791750042861788161586169112449098465316699390061833888970539229776793772003334639983865437600677596709735069144360281159316959771521664088849
197 402569297755807665419189440303397556080637639198450410105407709856084063313011888574033323249017795286504402180429504412159821789686333711514456231632542185918284437701710528900880438189263
198 3495466401325772485724939413197587634703574955576415296163166474179668534526833827026009661600874324543980345934891459682898596120164849135117004882171895219892933350231926507482354768075070
199 30350763038588129093370390062147547044056510372732460513585517768019651385543429583409981957352428351580686708732643060990697770372288601999604746532654619993357664866449652154640900538218050
200 263532447823026779637221160234762000613410762783700297805548930496852526812810477949321397259001324346141416702527691723693353437164395717672660776281450462808166713680693395486335783520199762
201 2288224219183486111423208195510012514918499236276290947104322173067464478725120957031015380519603170835712527543839516244023768204262319209758882572334615782767255323309853864118029707272839726
202 19868407554784489982430845462080647689160797000741128425828922742380383253533707375258125975579898131171115632211140487088789205099155557277729655787767874928828593564977131574613758666581606145
203 172515269899502466662583276565009854253524502668413093317752711586058864218713390766231758629927495344405309512465590045732554448795171243394770034450595362545316076074080024663768868590532969326
204 1497931742462739163906706920925937891100723832016003016833644384243372088812304078375856783086120702229666584772387477414832237586181090671105680105393825837509562397158146511299601664519534986041
205 13006382022788865234441699698288650907480684841986407463461132022456966256051002738371205843235578993381567466169249413243428913835567635139119888664263060067256540032503549166259092229735876694636
206 112933031944833996922582789562494439623271736745949582652230720147017367418108632876282404376088813627898857613325030341812195959829813682806103408636352428084097572872544549229335183415613936879884
207 980585506554125894628225760739223341560210745582673772208370057080811810214275550660193120403606470452548240497485364116699297682244457277162717234496376141338296948684749997637297467828706989962759
208 8514319673394695213311053583153019970693419467247632058386643369809253787083945169173785516440627611801406674926611483409942813475934193886774552266612194617523082297987309444279412128281331429624927
209 73928932271807425261084222122362330061172085371355503229360902712831342807573734673555679381912141930549139720065524686453548785654722160940167852310260012616055091429638039565500002274369231687577771
210 641917056970257804718198791855264948755288838321811397316065517137027383949081327474493087416340554860200420379469115659411331379040716988085955371986456261782694131698792044159557576255726672173500223