0 1
1 18
2 649
3 11700
4 421849
5 7604982
6 274201201
7 4943226600
8 178230358801
9 3213089685018
10 115849459019449
11 2088503352035100
12 75301970132283049
13 1357523965733129982
14 48946164736524962401
15 882388489223182453200
16 31814931776771093277601
17 573551160471102861450018
18 20679656708736474105478249
19 372807371917727636760058500
20 13441745045746931397467584249
21 242324218195362492791176574982
22 8737113600078796671879824283601
23 157510369019613702586628013679800
24 5679110398306172089790488316756401
25 102381497538530711318815417715295018
26 3691413021785411779567145526067377049
27 66547815889675942743527434886928081900
28 2399412785050119350546554801455478325449
29 43255977946791824252581513861085537939982
30 1559614618869555792443481053800534844164801
31 28116319117598796088235240482270712732906400
32 1013747102852426214968912138415546193228795201
33 18275564170461270665528653731962102190851220018
34 658934057239458170174000446489051225063872715849
35 11879088594480708333797536690534884153340560105300
36 428306123458544958186885321305744880745324036506649
37 7721389310848289955697733320193942737569173217224982
38 278398321313996983363305284848287683433235559856606001
39 5018891172962793990495192860589372244535809250636133000
40 180958480547974580641190248266065688486722368582757394001
41 3262271541036505245531919661649771765005538443740269225018
42 117622733957862163419790298067657849228686106343232449494649
43 2120471482782555446801757284879491057881355452621924360128700
44 76454596114129858248283052553729335932957482400732509414127849
45 1378303201537120003915896703252007537851116038665807093814429982
46 49695369851450449999220564369626000698573134874369787886733607201
47 895894960527645219989886055356520020112167543777321989055019359600
48 32301913948846678369635118557204346724736604710857961393867430552801
49 582330346039767855873422020085034761065371052339220627078668769310018
50 20996194371380489489812827841618455745078094488922800536225943125713449
51 378513829030888578672504323169217238172471071852949630279145645032152100
52 13647494039483369321699968461933439029954036681195109490585469164283189049
53 246033406539731536369271936637971119777345131333364920460817590602129554982
54 8870850129469818678615489687428893751014378764682332246080018730840947168401
55 159921335736996467751448086310358058638036162895615345349901154745739178586200
56 5766038936661342657730746596860319004720316243006834764842521589577451376271601
57 103948622195641164306904886829796100143603728537018641112515289767139863951475018
58 3747916437979743257706306672469519924174454543575677914815392953206612553629372249
59 67566444505831019803020424991281154735283785512899221107789588447486165829280175500
60 2436139918647896456166441606358591090394390733007947637795240577062708582407715690249
61 43918084980167967230798969339445920781834316979655956701422119975576240649168162599982
62 1583487199204694716764929337826411739236429802000622388888991559697807371952461569289601
63 28546687670664672868999527050214857227037570752990858956703270194536108935793476409812800
64 1029264243343132918000747903145561271912588976909671544830206718562997729060517612322550401
65 18555303067847057196882461783670317751653639155127078665900424204328495232025110498215720018
66 669020174685837192005769372115277000331443598561484503517245478074388826081964495548088471049
67 12060918447412916513300731159858656323717638413261848141976319029543327364707386030363808198900
68 434862084281550831670832091127026904654166426475988017614664730541634173955547861588645183631449
69 7839578435515327886588278371446342940098713314981046165205941468778958458564568894625977113564982
70 282659685762833354748848853463195372748207845765793649965028557606584138682280028068123821271970801
71 5095713922166515713365867640708963052407839937099266745535719978387293454739605074120854760009039400
72 183728360883757399035920083918985865259430445581339396489250947779549148509308062696418895181597389201
73 3312206209829799698359927378182454537722155860401208403552052780010271966622284733609660968028762045018
74 119423151914756546539993305698487349223257041420024841924363151028149339946911558472644213744217031009849
75 2152928940675447637418239429950954740556348901420848363042088771286698391011030337241205508363935320222300
76 77624865016230871493596612783932858009251817492570565911439558917349291416344003699156042514845888559012649
77 1399400499232831134522157269540742398907089063767691034768954149283573943885203096922049970775589929382449982
78 50456042837398151714291258316250659218664458113129447817593788933126011271283655492892954990436083346327212001
79 909608171572399561991764806962052608334867335100097751751457154945551776826991001968995239798625090163272266000
80 32796350219443782383417824308950144559273888521716648510870051366972989977042959726376721587740939329224128788001
81 591243912121560482463512602368064654675264860725999770947412381760459371363600266076749983819135533016197590450018
82 21317577186595621151069871509559277712868808874657708402617715794743510359066652538489376139076620127912337384988649
83 384307633270842741201721199774435063486313824604564751018066296687143645834563345958885520487198297835438270520245700
84 13856392374936934304413033063389221563220166494638988745053004396531914760403347107058368113678215342203690076113833849
85 249799370382135660220636316340780423201449310728106362161972145434261609333094811273009511566695074457501859640569254982
86 9006633726131820702247320421331484456815395352706468026576050240029949850751816552935400784514700895812270637136607013201
87 162369206440754908300672403900307500645878565659444530840530876465973358922865792764110223632831311199078373328099495492600
88 5854298065593308519526453860832401507708443759092709578285687603015070871073920356060903451566441904062633710448718444746801
89 105539734387120308259776841898883534639397866229328216939982907730737249038253432201860372351828785584326485161405031500935018
90 3805284736001924405871492762220639648526031628014908519417670365909556036248197479623034308117402722939816099521029852478407449
91 68600664982421759613946646561870397208107967170497681566458049494102745901505808065416477918465077798501016276539942376112269100
92 2473429224103185270507950768989554939140412849765931444911907452153608408490457287834616239372860203468976402054958955392520095049
93 44590326698839756628757060488373859301735539262957263689980792188259054098729736989088508786629948740240076253265801139441473979982
94 1607725190382334423905762128350448489801619826316227424284220426229479555962760988895020932558051014852111721519623799975285583374401
95 28983643753580859386932475370796446675730892412955050900805948464318891061428427537099465294831548216078251063606494200694581974719200
96 1045018900319293272353474875477022528816113746692698059853298365141709557767386152324475771546493786793669150011353415024980236673265601
97 18839323849500859761749480233957201965365778332881520128260176521015090930874379169377663353131719710502122951267967964650338842093500018
98 679260677482350244695334763297936293281984133730427422677219653121684983069245036249920356484288403364870095395658200142437178552039266249
99 12245531518531805264277775219596810481041080185480575128318213932711344786177285031667944080070322980278163840073115570528519552778800292500
100 441518395344627339758695242668783113610760870811031132042132921230730097285451506176295907239015915693378768338027818739169141078588849796249
101 7959576647721823920920792143257692855474736754784040951886710796085853095924304396204994274382356805461095993924573852875573058967378096624982
102 286986277713330288492907212399945725910701284043036505399963721580321441550560409769556089785003860912292834549622686522259799263904200328295601
103 5173712575487667016793250615342280759248097849529441138151233699241871801006011680248214610404451853226732117887132931253551959809242984005945800
104 186540638995269342893049929364722053058842223867102917478844376894287706277766980898705282064345270577074649078486408211650130352396651624542344401
105 3362905214490335839091691979180339235818408127457381955757350017796420584800811667856943291768619322240570415530642480740955898302948972225768145018
106 121251128360647359550193961179856934542521534812332853324743445017565428759106987023748663785734640871237609608181615714886062469258559651752195565049
107 2185883215706142807742582993216605161001206034749448741801139360333974138248726578095332891434992155004517543362799725348690080344957022703765288315900
108 78813046893781788438283181716977642730585938785792487558165760417040634405713263798455732755445452221033869170668971728267728954887711376987302574937449
109 1420820727303778334696839853898814174311548104179014224788784826867065393441087474950298522489453132133614162615404290834167811268323761808475211637189982
110 51228359229829801837524517922074287917946317689230304579954419527631394798284862362009202542375758209031143723325223441758308934614543136482094921513776801
111 923531286864240211410138162451235996697345266510324496663968336324232171762568609991115944285253100894694201182469426242483728634330100218486183798885172400
112 33298354686342477412602498366166570169022375912060912184482814527199989578250754822042183196811487390418022386292224568171172539770498151001984711681379983201
113 600293915641028833638255108753449499039100111683606743817354629825924044580276155406750413486892026128419097154442511653323589444503296818254210994063724870018
114 21643879317763380488389786413490348535576626396521903689609249488260465594468192349465057068724924428013505519946222644087820392541889183608153580497975475303849
115 390190121635381877624654410551579723139418375249077873156783845418514304745007738445777777650535531730371518456186450105234090655198508601765018659957622280339300
116 14068488258191510974975948566270360381554638135363325337333827684554775436414746776397465052488004066721388169942658426432515083979688198847148825338972377567518649
117 253622978769082579427191728603418066591122904811788933945165682167404472160210449713600148722434608732715358577424038125890505602289586087850443874761460418495674982
118 9144495723945164370353878178289320757661979211359764947363298385711115773203990936466002819060133918444474296957208030958490716766404787361463128316751547443411818001
119 164854546009782041245796998937811191704506748709287557986484536624967488389832047306101650891804845140733252703807168595378723407397575758594186753576289314399908399000
120 5943908152076098649219045839939492222119904932745711852460806616884540697807157693956125434924034558984841571634015277464592533383079132096752186257063166865840114182001
121 107155201283379557727188622117848671189862795538132100902281003640546700048918670538516359479524426906867881542116082162958044324302821953500133539380713292899521963675018
122 3863531154353740176828009442082491655057180544305501344334576937676565742458879297080545066697803403206228577087812973143954188208284669458101559603962741711248630806482649
123 69650715979650702740631358579602698462219112593037156298924665881818730064308746017988327560039985684618982269122749598754133432073426872199328206410710064095374876480362700
124 2511289306421779038839556918307779636294945233893643128105622548683150848057573735944660337228137288049489590265506798528292757742851652068633916990389525049144744184099539849
125 45272858231571673401852655888119636151771233322678613462200130542178533995100635993021874397666511170575431607048245123108023772803403164107609834033422160948700770190272079982
126 1632334185643002021505535168890614681100059344850323727767310322067110374671680469484732138653222539428765027444002331230417148578665365559942587942193587319202372471033894419201
127 29427288199805608060501485695919183895952839440628505713273785927750165278085349086718200370155672220888345925599090207270616698188779983243074192793517993906591405248800371625600
128 1061014709378644892199559020221981234935402279207476529405623603721073060385744247591339945464257422491409218349011249792972618283374744762310613528508841367956492961427847272940801
129 19127692057015413667652563849691581412733193865175206035014498652907065252221481805730837218726789277066254276207801586480777745798934185704834117705952662617123464710950051284560018
130 689657928761933536927691857609118912093330381425514893789927575108375422140359089253901479819628671396876563161829868363100971467045005430136338850942804695584401222555629693517101449
131 12432970409771819078366106000813831999092680059524443294253710850603664663778685088375957473972042874420844391189145432122298264152609031928158933434676437183136345470712284534592386100
132 448276592680547420358107507886907070879429812524305473486923518196840303318173022270788370542813172150547274645971065424765838480960970154843857942499294543288492838168197872938843001049
133 8081411638659625385524301247965141107828829305497022966058877038393729124390893085962566627244609141584271788018668323077907390921450071819117601898421978216376007432498273997433766404982
134 291379095584427061299232952434631986952717284810417132251606496900371088781390324116923186951348742269184331643318030696229431911653163555643077526285690510332824760408106061780554433580401
135 5252905132158346728771717445071340906256739955893005403494975821245073327189416727190579931751521969986902241367743220855207681800678394073394513075040851164207221694778407386047413570852200
136 189395963853284909297081060975002904612195355696958611658070736061723010867600392502977800730006139661797665020882073981483705976736075350197845548227756332421792805772430771959487442984259601
137 3414380254491286714076230814995123623925773142501148015248768224932259268943996481780790993071862035882344872617245074887561915263050034697634614381174654834756477725598532302656821387287525018
138 123107085125539606616041390400799453365940028485738287160613726833623056692851473736611453551317039431426213079241704769933712655446537324465043963270515330383654990927319593667605057385335160249
139 2219341912514204205802821258029385284210846285885790316906295851230147279740270523740786954916778571801554180298967930933694389713300721875068425953250450601740546314417351218319547854323320409500
140 80019415935636891015517606679458669684956406320374189695787264371118925127342590328404941830555345624287376703842087218382931742334272524826928378280286736993043322309951963453171327813024869902249
141 1442568828753978242485119741488285439613426160052621204841077054531370799571906896435029739904912999808974334849456537861826465751730206168759779234998411716476520347893552693375403448488770978649982
142 52012497251078853620479828300257734495768298168214737563974561227500467709715990861989475578407423338747363431284277450244135698804621694600178980838223108530147775846477848924967695473408780101301601
143 937667519348173343411122029146127506363442793187917897356383179149539789574459742412245590151238533097261516097966450642256269044234920708971981434323014365259136485584494833342793921969846812802078800
144 33808043193785319216420872877560847963579708852933259042393769010610932892390266717702830721022994614840161942958076500571469821291261767217591510616466740257859061256888291849265548886387894040976138401
145 609482445007483919238986833825241390850798202145986580660444225370146331852599260661063198568565141600220176489343343460928713052286946730625619172530724339006722239109573748120122673876951939550372570018
146 21975176063463206411819946890586250918592314986108450162818385882335878879585963650515977979189368092222766515559318441094005139703621344069739881721722542944499859669201543224173681808456657717854388659049
147 396162651587345199331998030864377757925512467952098089511391390107415966164399944969948666823977190801610017456557075283153021227717471139985943490163536497340004196284737351783246395226096790860929368432900
148 14283830633207890382363749058008185536237041161261639672572908429749310660797983982568667983642368236950183394951614028634602769337532582383563705527609036447184650925919746207421043909947941128711311652243449
149 257505114049329372081879481075011717410192253370661612195823743125595007860528111631205972372386605455904911126585609590706002869303303954044132642987126192546663720862840169085362036774289037107664539108814982
150 9284467936409065285330025067758430012303158162505079678722227660951169593639810002705983673389560164649526983952033559294050706064256474927972338853064151968127078601988165833280454367784353277004634719569582801
151 167377927969412504508022330700726751938867039178462095829195921640246647693377108160338912093384469569147390622263189676883618712025919852657546231998141861618834078556649825168133540656892648023191089491361305400
152 6034889874835259227574133930293921499811516568587140529529775406709830486555215703774906819035230464653955589385426861927104324338997371170599636690786171170246153906641381871886087918015919682111883856408576577201
153 108795395675004078600842433075991313748546165273746991627365153242417195405687259776108661654727532833340347999559946704364761456813978600923451006666149222926049604398101523519117716064943446926037100504845739695018
154 3922669134174982088857901724665981216447473466423478839114675292133728865091296567643686726389226412464906483573543508219058516769642227004414835876672158196508031912238296228560123866255980009019447502030855205597849
155 70716839810824681678043073477063653209803068560896366095691520411649536767049025477362469736660802957201657052323343094647418063310374064680390496786764996760070624024687433637601347308672583609276092137060239440456300
156 2549728902323863522498408546898957496769357941658692658284009410111517052478856213752692597246178132871724560367213894915526108795943108555498472720200212041559050496800985907182208626978468989942958764436199475062024649
157 45965837081640368086649396917658298595058246018417364215207860902418956481386460873025829220167867194648243743662173451574117376390286328063652899460390581744822979566442433762917356632921114402582533851988650790556899982
158 1657319863841377114641876697582597706918866214604683804405767001897193950382391447642682544523289397140208499332205458151583751658846250918847002853294261154855186314888728601372207047412138587482914177436027627935110424001
159 29877723386226428431640429953404417023134650108902725843519013895051910063364432518441311630639377015718401231723360420180081647235622802867309704258757091369138176647563557258462644210051415689095037727700485953622544532000
160 1077255361767992800653697355020141610539766270135102814171090267223765956231501962111529901247540861963002652841373180584634523052141267154141996356168549550443829545627176789906027398609263103394904272374653521958346713576001
161 19420474235210096840198192820315953406738927512540753380923143823922839122230399750525979534086374892349766152376440610943601496585778431577423244115292648999358069997936745775566955819176787276797371940471463881203863388900018
162 700214327829331479047788638886394464253141156721602224527404267928445974356525892981046793128357036986554584138393235174554288400140164803941378784506703913527334349471350024710316436888973605068100294129347353245297428713976649
163 12623278375163176719700393692775416309963279748501380794874199966535950377539696473409368255844513040650332280643454673752920792699108744902522241365235963092491376360482237190561262819820701678502602666268723822296557580240479700
164 455138235833703693388261961578801381622931212102771310839998603063222659565785598935718304003530826500398516687302761490279702825568054981294742067933001375243216883326831888884915777950434234031161796279803404955921370317371245849
165 8205111523381829657708415702111200285522725097598384975914849055104543822561680477316338840319399390047823632652093161498787571652924098408207879464159260717470395276243456237119045265927636914239414935702730013028881223292922904982
166 295839153077579571370891227237582011660441034725644630443774564586826800271786282782323916555501908868222049292162656575446632282330835597676778402777666387204177446828091256425170545351345363146650099481578083873995645408862595825201
167 5333309866919814114333750505978587410173461350159201732963857011617986948714714770559146836839353759018044710891579911519538168653607964856590219129462154230392664438181886071890188861590144173553941205604108239744950498582819647758600
168 192294994362190887687385909442466728777905049640456907017142626982834356954001518022911610042772237233517831641389039471278820703812217570434924667063415218681340097221375989844471969562596535611088533501229474714692213594390369915134801
169 3466643208386355792487280120470379705412464354878383528041531142702636412120742039182968127606739623962339014255894290394538310837273524232685234226270936090494514414422949703272385640988327785173147544227734653104204795197609478120185018
170 124991450496270999417229470246376136123626621825262263916512263764277745193300714928609764203885398699877722344853583493674658010845659089947103356812817114476483859016447565307650355045142396801844400125699676986466064840708331582241795449
171 2253312752141264345302617744555240829930691657209599134025262278899702049891533610754158723797543916221761341221620397176538382506059137143280545656856978996667203976710479125240978776453551470218372349806821920409493371927947577958472503100
172 81244250527581787430311468274235046013628526281370831088825954304153551541288510702078323820915466382683286006323187881849056428228974596248046747003664060994495827020593696073982886307372995324663248993171288811728227454246821138087251907049
173 1464649822248613438090909046680786069075244164721884558732892439753663629793084726248163987500275938804520909455039002270459554090627601869608121991722810076897592090347397008456932932309167467314156854226890020531517587548370728063529006829982
174 52808637851477665558703037148782533532722418456269214945472953785436044224092338655635981873830849263345436026387727269618393003690822641902140438449024826829307811079526886000523568449437401818634310001161212027946361379195593031425131497786401
175 952020131148846593494745577724766389658078776377567753577246060577602459663455180527695837716455562679022369384434129855401533620525435156108136014074169693004438191521831345017881165022182400202731736875128706523566022413069045293715895966985200
176 34325533359209955031369543835240372561223558368048708343726331134579124592108478837652686139666231105708150733866016402064073603342606488261795036945119133774989082705865455306644245509248003809116976837505794646876323168249681223605197386309253601
177 618811620596928037158146534612051472491682129401254317940651206483001845117616074258276046351708615465425735578972729367008726393787442223868418801026218577642807926897100026864614300331486250964308314811979432350297383050907331070187268849533550018
178 22311543874848619292724644789869093382261780216813204154207169764522645548826287152135590354801176387861034631576884273614378223779690526547524871873888987928916074451001466422432759057442753038524216310068765359257582113000913599750346875969517054249
179 402226601367872075306201752752255732353203726032038929093669706967890621723990784812698902432772883596964049103962889654425816754428216920079316112531028001298132148044923495630654277334301040944400201896049755898986775417067352126576431036300840526500
180 14502469193118243330315987743871075458097595917370214651526316620608585027612494540409296077934624985878566802374240911832943781383195499649402904922990897034661673404068247309125986743092280227036931484567859977722781497127425590156501864182799776008249
181 261446672077496252020993981142431613978109930238695902656567368877922421118748892512180028305256022629411166491840299302647413881651947210609331604726367174625208253421273375059898415652995345127609166924117529354909053723710727974943609986326696808674982
182 9426582663982983316086099308871409178670055084510422710287951596225815745302572624978890315067151439644680560508625015807139843520853295081585340675072209183542158796569909749465468950250924704820966940752798916754448715550713632688126461371943884888307601
183 169939934623771195941570781540827796830039101451426304687839696100942605836565056142132205699513981936233661255647090583831164597257011258679145463756026132478384066591679648865438339520169640031905014100474498030934985933636556116361219914681316624798211800
184 6127264229119746037212634234778672095060077707335857391472517011230159625861644593741738295497570501144056485763803886033729065344773258607530822035892012978405368556097037268905245691676357965853401474557834728030413942326466733821692043389899342377623932401
185 110460696058779199865768987007556925507911437833496859351193145898243815871346167743493421524655783002529250405004117039190954340803175666194233942109812259743775018076338350489159860789694613025393131556141499602578385947810037764906818000932869479422028995018
186 3982712322345170941204896166506827990379871839713222794034425769348007530994323683359504913183105758592197071065912017296908085334259097241599952737989133363754306019304277654878660234120682426880006137495651820420852308063487826270467140076973200601570667753049
187 71799282498271856141553899984130460752345604552671507151970856994162379373769172468214581858820559437662076529591420428383536490357466926014993383225914212807321283365553336138305044074961978296865503606477874267177919931090590910633315339386450480307694048549900
188 2588756882260131992037145295595203415074821635735887480264985277559193664986684532539084451830723245514426952136357047439104221738203068433781361748870900794427320507179224378633860246932751901114038135970699125438825969827324760609069819357989190491678556415549449
189 46669423163180647712810169220697791932099135047798646151921705853059648349134090758171734714811838978697347214984018274332259527778012698734079504862902128512499090412591592151547789488864496198349551951079062132166045376822936281873890063783191879330521709528439982
190 1682687990756763449653203237240715712970643683356487148949446395987706534233813951826721534185056926478618926691561014923400447221746660222860643536813347527244394575360476541834354281846054615041697908374816935883416459535453030908069112115552896846390460099439388801
191 30335053256784922741470468439553580625403685435464567327241956833631777264557785223639159350045836515593838027663082286895540309519217896710225663167503157618911601446901169345169924862717847566948911902697783908033662317014977492627117908143735335114358803499437438400
192 1093744605235013982142590067061169618227503319360080910929659892406731688058314082002836458135835171487856787922562523343162851589913590941790984517566927021808062046663802572967951649339688567025202526405495037625095259872074642765484313805290024960963307386079187171201
193 19717737947487036601308091675540606708720463433916920964061120020154802162314211261274695405795078923297016020633788502463826868927963854848947946979372189550164028441395347482768299612977112054020594387201608461159748340014358547271344766403364184632453891752924806520018
194 710932310714768331629233890386523011132164186940369235617129980617979609531369919487891871066758676410180433530738948612040930132996612365503917075774965750827713085936896311952626737716515722511766600465663399639376035500388982344533895904326400671729303410491372221891849
195 12816499330813317005927518118632954807087675828360563162072400771143787773726972762043328374607451254306544819573934863519200569262866986433919455310928755704448999575305528962630049578510260117265819402769142801969928387347016040748881471044278576275759915280597624800573300
196 462104908219994180545019886161172896066288494007920643070223557741794339463702389353047713356935003831445793938192394035303261423596208123986604308269210171110991697796935938966634411564085879944081265100154804270556797979992966449304266853498355146599086253512005865042530649
197 8330704847290708566816285469019745084000280567970932138426096440123441898120369981116902168799437520220330835707037027498977906193994613218192797004156711835702299559920152430362049457732056099110728591205555619671992292027220412128225684834014671215059312478496703195566124982
198 300367479410685502585931296770871995920076388940961477626409695402185702671797021709561525790136685731763355879391525383998507884407402283978927296457910836256393775854922423432000414889918105447930310548500157112462279310959927803065428920878026518888734335479393320905423030001
199 5414945334239629755113579627344715671645375281505277529413800613679466089990466760753224366391259780691960736664754493939472119825527235724838884133246551764450790264948523774206369517476257954161856318464208383643993019889305920867305946260638492011212277351107576479493180665000
200 195238399512037356686674797881180636175153586523130952536523231787862964942328600408825638715875488790642349875810553307204994821603387888378178756093333774356484843314001778294861303044035204455274757775260001968296210995325973079026079494303863738922530718975352146582659926970001