1 92771
2 2568541
3 65461226
4 2373353909
5 84948077733
6 3637653147102
7 154188934678551
8 6963325147796767
9 312016957670582226
10 14275770710942816651
11 650555611278894371929
12 29856567303793299342810
13 1367844623357380882372703
14 62822451021174713012652157
15 2883250072998743109054045382
16 132446813046968571107626202369
17 6082432138530996889244455224073
18 279420166428391054868529626783610
19 12834824722278383718346671054730863
20 589625525649617785884438229420726695
21 27085938863383267377846966885258066568
22 1244319577812166254873440808261767589095
23 57162702902636705824591132488918062464677
24 2626039920861394008181112983382169925815358
25 120638829938939592669113644329555933118815183
26 5542119137936058891140315563022089331142393393
27 254603009846275101466038255318072514180139095530
28 11696403295965886346395667260498818537319670612487
29 537329552864234946771151636575052543722776922080607
30 24684796420908588708266865411584287135789626898437016
31 1134013477621924624830905377007761940070706644662522663
32 52096320040154838511655504325917294578560747266329475619
33 2393292708545992481345754400544382771244516491380384404836
34 109947320939975127454411268238227188959041418691496939363253
35 5050954569966468296932051795129271598424983484112424991133221
36 232039701072248731051306569218517660318861830481937577277252120
37 10659850735002690220836243668649429518892681411566642507420096535
38 489711112301782140593793308264496456962839713181074230417712358727
39 22497216670036165148954813109937190973987312074004667509692343458448
40 1033517004845139321879995219606023138520968361944155603305178386690869
41 47479535437880493990392668252980505751221032447170490261122982262602193
42 2181199033856824571178416395230142809061120990704494530178130024291465014
43 100203786242271190270350658395769604088872167880735512583024000128618301371
44 4603339096278364870625730463225628253921570593927765057347893991146903307547
45 211476348557164636297368346218487658489094002899658032754453016448587495139664
46 9715175242200406586263105540535997020805247773976933188546509645213706861818303
47 446312935772327359098248454272446751216521446101902603318507880686698915452663843
48 20503514523088152678075904406219866593274415137375912884222384147866558056265577628
49 941926782929165082031973459277026539152536978877272177400096276506730660986774429797
50 43271901676180951783009650905167547938254983153228488782328791294534922796605522252051
51 1987901298235179511822134344515743939849430584243475946682158073685020211555266309989574
52 91323732458070565174345040459842747199312919202592532700838857469312992408442674232187043
53 4195391449967559688966746709425436121090236270826275646825770376588777911400748672031209315
54 192735326786134846496219779056058458381136266130533178552767381714297584207261301203052465566
55 8854216974559641776163911974621110567075019593273837127440597237164167554520140653643132638887
56 406760709311328218320893789014411199612140974624348591673071188042828286964585553813602765538595
57 18686494256309615123291149254772925652016240703627234751468138687069008119755264779181449048159386
58 858453286166196312987397778476983256953754053816811347444014402808929329379457357220516350212767653
59 39437148264464892958863131909614808670112320037732863877627440186387430789774191626780294476246986185
60 1811733600764800277316740397297857198028078679382100299461286696159029340295481023684148834877845188614
61 83230628597381033825850890094459926419094913069039615837045902858568606713031738652584262631273322109427
62 3823596103639290113670791331711723670556135261489543782513033972338585736990870844354351920208103714022951
63 175655133334226281258124971961678418005237633944005394633346512956544524086651470031310353867950484036516026
64 8069556781193468788879993623643707185006694624298278300129977286926378104368836091085084748880050037176700871
65 370713598907475950227956523463452139049392816331944986104327691720490834005705134908514939928275081290568854487
66 17030498222061204259405532829032055097303637303041739077568662412074935724121712515106927191037107715179657898532
67 782377205871034847869490015970044650869072129938903984655749274710228648495590543728619153940369903746825171160219
68 35942230478826872569664068008316323791802018408928770010055576077835720419816346240286362778813824595937570491012425
69 1651177874430623671404177002841639566504133450630379462725287823255172407653739578716030478628273705775181589262495700
70 75854735131569731337329703867469658001268516345945008882729470896577637154081681301864717620569978733633312168212572041
71 3484749239305743101052309436721290081102761973351266517807640273152774987037421885484859507347003369788649380607744018333
72 160088585633832412821230110638405315789793777257813219828733193714942137470470780510432961294007862200962249810927380182460
73 7354433128550375453537022367395331537815570874617596326954318150163908433702265770330138012645225065920527323089947372932687
74 337860981332129704520734865674111610222293524222770292555489930320534591113357483793486853379300358549341522870100990484741261
75 15521256460076028061744693993132709466108506744654675855916158112526842328512566519814158517526477412061519027555166239558871476
76 713042983387978565446267286665537212993405382051309515774520508093670250777723605358992223463444845162309931811065289657420361873
77 32757032104109603447446576377071969316087271218559404497729446916408847271301642494201459866146969970845594057012686371939842523401
78 1504850587227246538191559644243078196812032454926284472125191897685362412795847850151368494423984211169216432552886379184224723273820
79 69132492915744999044369994191998915299269542838795287372904542588511634512994114321701812556429062905728814020525967956051167724461515
80 3175930964383385224167531862519843391533110684221139779197215922709349949388704465728267494070659854127997763623694277949958412005662193
81 145901544485342282335039379371246549996743062628011374430686266807544420339161973373151418904290268524771121231071971610776275855007277382
82 6702683692414985184377797356761677018710974201566881998461240356585530478360665171827705952960872575567085643347007501978025627947059320019
83 307919760815686090282706136662951807419846160055104276594245250919493304578696263046996106141850123363799064578886563596176202519176899833949
84 14145763615264309446257029460513916758543467764986341352239986308463165162883342966752427287585791419871580294180543819524251482209110391122970
85 649853155669059387125106390136273098457633721237375850542362106564909570284120031801163932323481798242595899997802985435016610764136376259067895
86 29854105824116304618842461951743207486310870476310689580718152911954267921699014502109871179581144858307881055108983867773707060177520260211489523
87 1371490815705782415530414450390250480005025979181089894837229368605067025973975470803978503387778455677572511835171436356435950407678330742240472848
88 63005975414136876669156543145128367116168582281288243244455595888709616621800455121761923047719615477476058002748286314477429459146326693527328310527
89 2894480147024497117352141266364721423882606132678724511384789168588901796804604408463352714726047428796109484333336241460148604976699037668762621654005
90 132971758098346162682484637393336871400706200767651740665487492157169459958922409734353324386788774454959864578423042237710408439120217535244103309609694
91 6108692253405683126122897329970990691981732326442338941810869492279033261496604416112952554395657505675894928886796835564866350897508082508580424170952959
92 280631929520098014788560287817988682586772973847969784747483758817627221264059548976246028714480564461631491038259592666865320946510674285983095558626512777
93 12892166866364339180693518099749709331655793300410361736853989142947105574334250621850575408686796737660825406133168044094145166397751376829184892546198615020
94 592263206807617343134660725400290564408426898520197732401449569797531852013310681700614141116509083785978618207896546269684471161592236578105129028669112856963
95 27208436702228564751076769407713071438340334533976360713132979183305377091180099374334224926521537248841263020852993775887154580355735044275859027218342263844005
96 1249949379380656003664197818142095674857768088517377243635239504913449049574638006935386388965561922479994189483092196086522215162754970905860756068992093484388880
97 57422389537217241102092861026679060687599039991216605660355715178849037617553991877095751635622557015709083294003307367853724613804043497867120172553208546500214211
98 2637971484731427989780877516586064252187777939580467877443618483150083744662927498301582052225349606997785530213309792408501236019564229842583762010091048145510239259
99 121187808628999298669394007528726381761902662389388322767887930192073841246438029585245020339677419775659010891309354733142687468714162725415658528742444577793921807658
100 5567340301176223157887096447698574212235263278453415887442414560431218420380369805806863232672825340217396952463317335394685053954445421688892069401854209876361576150297
101 255762344246928073997281413377056107435079087272554393415065445932164799377952199098349323141030153143706731240587065246590497016199320510186422903784216172641374449774177
102 11749663788445609373938244158412370739912271497388843770963367264995803824034822062298745573660328988434577386650566141009975513524750880463311492296913534122233872194094454
103 539776875864978643015761681889864235863743906585010636808842341754299606060437529791425064658704486298841102788370276623578396113892784008007551570407587567367160222782459039
104 24797226624056545885441279515145194278781954490891635912329692288806889108276288623910356479727926333175882429819536042918191234282511632833266794852972570153571482508692275533
105 1139178938074094685216617657159372744510975169732429940986005110900791673680960427273645286428492478760645083316337134342891996582772153347539459567366240437915379927267232802718
106 52333620715981839095401568802844453715868269938630321169991228266898099240560127968640838956233999802054053836358852694392732854741403686162406102849462740306874223077710749262371
107 2404194605172822689950272776477255671633814335452244486995593246625311662226890328333382063439909529907898464688117438484551986709944615908136660487825728674841473883763875282857081
108 110448152076298825388980242107887110378846971741023145907519153152495688392192931937930254165480568511503104360698282055887006504390013439945894763005812167243997326996186184504169486
109 5073962927469565888970583533853033269027021472894777527767458956384344764119528066412505135053346348417350180639475703129519102491298611820151445003589305371226163757774369005479604621
110 233096700174309143069365742461499471261345711634186963330657017350987295873214805929941625679652992089883792046146249676382254092280909872393859832774646161087229213133477674577074923771
111 10708409266846712294106122820825108412105361889507756468454280074751698307691199729487225133610649371308318401312070576144784568019543892934739482371970794905417112480809447517996570368192
112 491941880517993496584801065991177565587228516080154975363332920931518090961680497385331453086006170264568778529800682020290828946103456774160355295410234576633569911565630803929156059938227
113 22599697842781754148277696724996193685041717725650201952889121349405163766591045672761185974545147022071748428082468507471689630775511551698619258095846161796311852747268521610943969369935629
114 1038224966833969271386810954140585964675514190007283798642996234190311896548490959614407122359180033659437406549099920708460683587561532138301533940088081958540143352046768562501080979715778832
115 47695818291733344394493380719101069177325044113496029532014775601656142106750831397370372697729958971738543301485383764200829615188594240384806528289226908652694400612916308543034814889083909667
116 2191135019084780713387544767942703748001554230469042493745862599180013962789805793215746235956419276371408993468999394840474348481001204682179602747084589320628308150486057878904358978508325391153
117 100660243262705189928673271302835547112663801524925253658464309154036256730756314152664166919398834973488149941245986053058942267260764985856336179157365476975435020072270998609254990726447210352336
118 4624308627927110591160238905529026321840293420302059800949230628618988247925504147587810019354094896806902994014408408454725074837536317435525684092390895928437955299379700282883740286151953972229101
119 212439684161224492212565120249925665645341429475926810834134114259361384881262000184975329328145018865190665704625773156197762559718129433898401538553827610290600223614788667736861640383378115391839473
120 9759430660394965211400194528623513968069874487110607956249017468792034685235515832684029277026342615221140173867219721738267610781480438282923967855175577865521013437857645797803033949838307580886492084
121 448346019676685959624203016620246370174281461141455297780572804502463841077813235865400570472533985564090605387304011508507753050325278944855750243772391802422374878936342952091985488374571436377285799599
122 20596913934300365141696048832642230338837180764696224721880596692266027463558032941331677216021790903248170687137938263366478223548041841014494013447201833327842647469489870695778575944243161820955056671731
123 946217530653895308830409828021067484501915348459152331155245179909698633406447075102149055248054446422318907263642066425520179348924869042009096112142007825824160142432485396825148544025913769017337351157920
124 43469017648597935379534469148003428562173214075274006283057364399109638902898818988133753783919358829737717437957359326042316295687993997578032283238328345223604357448416820496811008082565111311034255113757633
125 1996956761124810402739388582156576233877175960395357213230156901334088957423304710570170882130656486713544882488049592696929122976177051395037754834464833289198756870438109243411306061688870660595228354527255405
126 91739738358930182026934030035560178668447466202787983274662648950038237089036990690284650543836249484749355791044393677468287994201086505557787294255981275131374293255969817760157400690532581208751709863551298558
127 4214502666259258115501732820710809749768993040671882828345833174284465003328679310631121536144522017354270500181237385852280818666337267318486206887030958365239255130482755659229805411640807522552773071870820528299
128 193613291705855335658131706635060425846891240842156170388251601559673610964261075258379992121326411841097522063574647235098787169333780874726922564063795524428576184775516732683838573468884735572640871743623170710379
129 8894550482856580571723475401053533504552019404584071264447674716379785073500575619677312871560046524018801752214193280386216760698201647829253773734703786688234538962696828143973206784248864359954526161719201817663426
130 408613621487701098212505672841789891979754031844362612545991277636674621758505962640504788708203436383033521393226696324275773349860995306629200802114067722083246518271253854940099114358025015355996364587646291217410541
131 18771616619311336947503976687263638109116471041220219467188067603185626284907229868396530190218129364435116146342145736787747428125438351955989072003642398782006849494911587067391565803967103188599995650892855181919858663
132 862363788117160735259507781684884410404597600051483786497537240792242188727991438930718127016167330821770824176652190268742421693009116215063973353322897892991999901049750350583681123697761687977289822626139383321867747818
133 39616795832636279276859121182612654623657350928200557949402819001033749546289423902671807331875382131397660272283188843825036502814670555777081716390721267695257469179770493000310513742248833251788535438631216917253347159315
134 1819986569092296231754623812340788764770196957085358317787771949469265716994335305160612185460754603437518617693819425937183530502778360383527875327493552704747473061301642737234369356381100494092438899117680307381140639476481
135 83609768080931871425383115646729218835201359588529518068471944700681734923606388509207608207652087235901944566306454615538211570620342748110070330358149760236260080048998191112035007417927330981824193101689530258019052062138404
136 3841013685081047927592299166125000740289844761226814427099842224932807747875324080050416339626369703193890198012105361323534593680584022026431437760544153655334756195606997746531021196809147251273149466078792020854126884935458321
137 176455293054981740090443843033622919354086271397022345838575369679147210586380029867899307580814704336030410430773179913522304599708018048701529389791581753250042182150008417532197225431019678229560547728069996639789269328119368767
138 8106315936352225470030171320227653966502826445369817534474456158637022783743256447637369698605013340039837974474717697496010885022237045311702420214546879873970957751386448694706786644699297290871112080526851671826608328040271904524
139 372402306115480090323740909873836781131117897040403098641096113317841209996954941375044009102806008828473862157429109497670803741530609698477185776686285131085345948501588410474218735862868488056498199617750773561359639148682661717111
140 17108077046221584547147937785211143620268793104632731275598364578988178547578932281941972766456124701241363822643247192303961411329586522230930655792401677131521403136490431883570035440954962383354496703952534982689941338387220537393563
141 785941159367292696229406185339868247427150658555887740031395208072540521604009487343511241186551530181994818415352131589140988645216042582795420985054933767336307512434724776919336791277267196823506617212030607565855058859025177404590356
142 36105957689968872588416002892949851046020061610003233093841676117734354155022302430836636604763334393409488811402047710108649936592285469639960285233406689518132589469372526477401023282681763087325868747110576665499935062288003683781324881
143 1658699465185528179325740384026610534160225603859143822075917466930706301006725483079667034124875970516257399088902830775676963389743550491632426733455486235386027310350572050447056534548173206612980843926999363900204496891365566344974629485
144 76200275296149584723740286195616919776278078936907136092432355917777978752200867667021793448332055643605875518775875386418177644395538678302203945121062602588155929821340669102991928754575754429054247564958320600843116127821712039971176958304
145 3500623275693599153014407840565445438714221864050690191044273568349079925394097424490462584814267852475359341882999077992318014009435761493602503205591397174398677711908880934634099953016499169479979152923783337026862831341059103754030552248497
146 160817835246679217078037988094207015055455811228698209686819122126014983289720008619014448125472948618365949988216815382196307261681960870333368629957760775198362857421528623882836234618298535338167418766306230784473328401591152458411785472194039
147 7387934689517196070647144219113129083114940379959980811371517623824750577252305285094661164167069662841073712605141339756130488603306210761541417741004641918391980487522982989502683569464549616907673173566085133821768704588834272663113565768200814
148 339400035405579320812631723802561473149260237599293367417412838268233280509536735429042591780028708809748385539479047574051247804837317378518484801127411715366230125165197671526136297607488151699492923267760552017577636925089347349548612564375179581
149 15591960253351448644072012581120511589743064073385853589300249048175381925429762333605598292626379559783241659195299497945337689751351366719711837915172752425099007698673566063685145408208321399146179946569174116770893925445667989140719593923328879797