1 249088 2 1340288 3 7224220 4 38980312 5 210466508 6 1136802444 7 6141387290 8 33179587514 9 179264996934 10 968578232316 11 5233392354636 12 28277314866584 13 152790758232756 14 825578405733478 15 4460878985511110 16 24103673474050076 17 130240632119527422 18 703736459544864118 19 3802540070991203508 20 20546491259616329742 21 111020098215953099940 22 599881652547067594892 23 3241377207148897774700 24 17514332240824649207344 25 94636267574017006872242 26 511353966782845953442120 27 2763030372592698384941552 28 14929652210002650952403656 29 80670309645773215869229212 30 435890855223271261159008096 31 2355275921522316934760075658 32 12726407549398767709799693636 33 68765382309970041262819382956 34 371564228730972161208245892090 35 2007695899578367000591893421346 36 10848307005604026930660244026482 37 58617325920634624017796894368796 38 316730610264596329703373071852314 39 1711410029466824319678548679188248 40 9247367302322494252995563381646088 41 49966869746307526901858039651175268 42 269989067226967696849523707536121616 43 1458848568910463948014593806017650836 44 7882686394955168584336236627975807562 45 42593005282037165647682671631377293936 46 230145410848544943637860383186580341486 47 1243558884468090959370800142439267765324 48 6719398372699760252819151140410728712338 49 36307339407061093332675003446357419318550 50 196181684981723233999891517353717750006378 51 1060040590988220191389619904726451258210634 52 5727782665580596153211619400565744282115026 53 30949281134170353910781219180991380872024456 54 167230158448205914046333943741580828695558844 55 903605023114280527775273411802645820782916400 56 4882504719088990896698077699584536721986562604 57 26381938703445457226179797349978079572127135670 58 142551155563905026847309138425318581437348765310 59 770255445629960526586529083679940800681835463124 60 4161968727476494898818972147202829096978646207742 61 22488622166540323182744617980978646752781743144998 62 121514158338246470135188950591283369366543478327218 63 656584941812111441057560516702543672845779011806730 64 3547765887612820724449559894359649538216205924323576 65 19169862102793981792224225761751026431087045383660326 66 103581697519338008886140563473258103192365092528659636 67 559689370922698097092164764569132901921071918862881296 68 3024204076838608051777487899674092992408732103095473634 69 16340868298587785560406232875180714746969439483736291908 70 88295620919514246826342809933624023333211095337352498364 71 477093171005871199272893874700083740342725340919135485410 72 2577906938645601025044210976439651396855398414282184306926 73 13929363462289743216117028606715724407187949764668516532166 74 75265388193769270596430468442954065069622430919791318255388 75 406686111342777464219027127523690881250443882091356800522566 76 2197472133317208389161163933989156333872068774703405847988760 77 11873736628875515124421876072430499840630568886372515816190486 78 64158093017122505222607061719360115521420265731838862226345966 79 346669378667494331883138488778673195207457618800146634039859228 80 1873180022255852265503298395810713332631452905902861918776315378 81 10121469075997857388772284962116724716221974965156655056185689330 82 54689957739891148296688936777353011402845395367956430922481205872 83 295509619713599061710745055596564345328387318067722117861857257970 84 1596745343242054288890971746319721042001107413287052698041819134644 85 8627792535607448731166305391608691902848534913699588375575441762158 86 46619083219833922161262593308472367019898996594262746259330321879468 87 251899765935294894296656132927829895240557588793300208387918681626884 88 1361105532235354916917398810552552979331749426042332726589962396103274 89 7354545420092075121909628421219611298414620166426252685664609306155124 90 39739268598347365671413846181425653162642447243444333450968071558706858 91 214725639523187024060082083134850447449835061637717337361359319698208506 92 1160240283600969704596945028670355701614375790094951892090780923222376480 93 6269197840927117455194799845216209329834462509859017508573023884883658672 94 33874743123642722830385259843937255282916532491123451597833602629347251464 95 183037487539726882352394225638171335107793234643350443100677250315156080544 96 989017738749215826347559967544841733940808887617145921982809331102589980636 97 5344020510270120781444778649187609447838098770629914958940894028795888946934 98 28875675425503449430799841532264566428486959696673288774187765369440193337564 99 156025716906703643388953469266812767699746802327878828330702003209531130466848 100 843063373497743468479793458235306255255883634088711123995009445507549589917640 101 4555376291963431356196653908547738821110224571871090694862169607066832167141546 102 24614345509149371728064178796778396636025611997111599955627244202033430345327780 103 133000210303734328923597625662571789153594374347059418897471831884233800231331158 104 718648234390891251452954970201824706824983371224675683364852267550081622756193724 105 3883116301949520584466058378016798105943308197330040161459644724360806161924646568 106 20981881667386782082385744318870659491259309888724852674732871633468323111824679402 107 113372694524549555459934328096385983187737698103303017297748481182310491205094161992 108 612593668552400596205475924644786764559898834367471060161295303105592145760560550156 109 3310065129211759289264898126302846553830035131391354785431287115090863797912871037096 110 17885478943187038439455374126614663187215241394392903470444519245380159893252810401670 111 96641710824392108628004961011065249324621395642208683109696024284501370989102520140416 112 522190113037095270164562113352886960485628298993504568230023813095936618451969926416196 113 2821582025272569992377429353902415974495793160118162217100944272190261046502464079425532 114 15246028077853902754154381433400833515844642968942835023765213771350361806569097610676548 115 82379803269499247079389182946600386633449307505796393792844622620176239441281927711517032 116 445127868849936325980755687485928893692206517230826457411237603937137438624910515018345348 117 2405186851183536681707230125347901588297774359217577217407159172797558313236484056423753200 118 12996094367338787984838925026769357937121690504528806008695568426292881003141600292153113442 119 70222597766848738421308907016399536322466445832136516454676289665319316697726019314453639770 120 379438090994286511252591599956401393963978497275854884360827424378410817553405289553132251544 121 2050241225415852297573025468880712301536805149870734573098982767848226206840247978625324564360 122 11078194788983351738483621080053564723220736060388425754727141496583175304838153339999488705706 123 59859492756890195473724462118588450361133742425662612755590782579368889730618401290652799229080 124 323442486918125134048514537282474972439693583730613093073121250110635556999567375393455609504596 125 1747676726374192574574168737853328003769730667759535134084941734105209392412549293965718793201254 126 9443329381409269557803073322463581666626656280018033374658301124105003153977086319253251443614850 127 51025723727978586532819813557182508315275686827906522889470942405835296585314663737306104509388416 128 275710438215747867445158660352225377862927212054069591689153748488318473056345522628762109708293564 129 1489763205444516867309967736686130820252925863888962209921310922604281833928808591423203636795375526 130 8049729356128366198971127277515995207644791720120864135313813981820976277652436756993930206629014684 131 43495598810671574971055639258025458925705803804202142415830519822184774358395910963649415649136561986 132 235022450097479474629470142150490252944490533508852939116713018948985697294988412178624728366136819514 133 1269911291260813182838265375877397861184280014963086754205645467234619453146177211568709917230966230240 134 6861789956673595277938886327193121611029265138213914721572913283865812591216818305083995019474659120016 135 37076732629693990109739113502422621640743867054522159423848924563170797574875789750583109817216257867022 136 200338994806571374777401745518725379034185829121877213398715205233107696146732572025704761595858158716870 137 1082504039419146875809004677100095015603244205572917430094617774311661775331529296017906050073250324640068 138 5849160801121943462068235793374296217302965432687774590528640539781348779023864257049625188683206455779004 139 31605131095621069991487379604867333373174612883070975808680256844714384536075215189934725353372568333772054 140 170773952971133085621125841594389109996887434115469059165413709245294997569705948964071078612735348282373786 141 922753426497491969327577048150185320116259169238330906094071160691805091120214438384904430785228566929888996 142 4985970467386158690336968113837649370838746768566029948968202727274874103160592095095006804681983662753967558 143 26941001558789138344744362581402483264576337760345712680579779955482329497683842595827416942194275790035076430 144 145571974350498073086588644606698799433735363658953858776819839372395263803017353715930938483420341636643033722 145 786578021981099133767861373119376961854371486600712149572150112377370410478350413843786427025811460352902812508 146 4250165510388858574934625621951042676627366846350713243734121528547763156739082610695411616335491225205761447922 147 22965181280049862016653244605108045903946827643206607503804497045484979337359638438201623769051879205700881064804 148 124089179571103215076918901983659121573571979998677595973689781256890239264848501270151416770708437989554406948144 149 670498712762439255366841121119461716263403778441742895757232992896391813542944874928130240192349502165381893422538 150 3622947023825593435706223982112596107354692909107208582459353847548955754408255617710830030675684901117916503861168 151 19576092970214599521377670203009121570185183379075782929220784151250202824310336769768566788095216551415689903856386 152 105776709805109646506128030369165906154702920377009946103093253048720725899775211933922401153011969366387446969250184 153 571549816105707068184449141904035361166338159285907327082154097432899835132550213146149709131808935763813035126837372 154 3088290351367002859346315128622411135587205677458310062515421756932926935328407114342404760817948985480479420877938782 155 16687149615988287392766098356865261063555826849516951756698260276728862588992800997199213570046652346341067429738884994 156 90166704106406285622107548774121050668263023457501281923859130887866038638185879247559005073563533931399971539405532114 157 487203310122100037338867530136207381959542806754525570696160527612914823909887878843681675295959100471401745200814947506 158 2632535676515500018659345750350051325980396043694551249546786426540091472837902572406951373044239928432068685611573303044 159 14224542288906256018377159556518128201449811488005471454042183617091738142703545790819937292459406130006002610010207623274 160 76860346142279941959895034379835928758620470478067267527818797652890612169361626961171305284279330689842495089294218333760 161 415304245938258845415254862788017582154014883438536895809670593544333433074632958045201705677978637107552766602585729868000 162 2244039031193849239058043965244348219504582023285235520779164349667941853441027657977051709107261080629354852513356134229278 163 12125354418529260256440084016703717221570179976661134528416977290385046549107030258950846184124176786939914625335561685321654 164 65517674929534905969170133384790317295044421541603654281688552206331811646126625460923037566574723360197939072363369256185922 165 354015691418681986292481981592907369791345205736744119815581633238828481582831022582489135087906561138163566792655180232697790 166 1912874806766851382874886405930441235983491248094196238382309373951698340010070914545017470567918494613654906526425423408068566 167 10335954351909901978885054819121613710293073989969299096715901858932881836708146869238659009520274244296944476605370227425020904 168 55848899251976156882736831709841538879491060262432242292745077630951584884065456642981933373826331490634868924241616214605215916 169 301771799822338454711135900472843455661157399367005264218387080599128110080189241626284024215678573425839048598069608800184804594 170 1630582167020798090915524318133996518062417720017133335817773088587556059179303263256366429345118134258668343656348233457091661230 171 8810625131213556591708474276327975382003656881042849243547631381827112936134312319433064223891595855820687377001499830775686528786 172 47606993853368792989052243352195468598496618017462467382846418914693993939063785190587621045387369054121544832869689293375593349480 173 257237804355719013960853605648195749782380528361645399994111515726343395617740534907983463072688579509310035801651103894179635411450 174 1389948884266060879514033208956361054311121172140470407512032542400995777346611060427972594591888116516831953761096185416558289126778 175 7510396482007273978086342767775203077657616469846463488318525257842283971552992091213233544189079247397542958129795552428820774910538 176 40581388247763877764125872857762838676120988509265316598181149976914747239697274657780548491258041924269907813011979450269067280659592 177 219275916532651726526565943925023058805312322734584230850508417365321113506048041447209583479094862785610580331581517544681333727483918 178 1184827075842676844350288674717346892912713542755182829841275976193341476308203762554204004797710819878945136602316360883455545574175976 179 6402049170962513561281927930783829560974466449559973831663024622734408148269446384861073650147428331654660917982214211405046241299633668 180 34592586904102807764501311658487381922461248836534853064666415340981717533130511620476278724502873146901583065552015345859087432011532822 181 186916257086165998003784734569129399283577284586545447920096747774637911067192708229930080882532691993272809087276342953214047700505527056 182 1009976133324621719479821213293363301401040738242469598317260786570404011339263253130938017418696681971650837721681161611152585688381605080 183 5457266295542839113419623384936022428971433758074126928784524277073668179754947059272324098688422051610283801768350709626311865538630377206 184 29487583357472816842328762991340732213133756284300630131199988348853173140883312413338734848516796135115030520218298665174668750277035289390 185 159332076753167889577349709060477845341030062664820901328845496760984555465965033451042565757688407835756900889057842049128457570905499157194 186 860928831458269364799943060379391030462826396963465147748426275746595146293449868715242394240051472566396600619942615418613779046018664057148 187 4651909822178128620985397620401001682356254294075384053573860255304743441953999794421139244547803955910988080422159371707978276800323712187514 188 25135951083229912079178691501022704762103624282460460120575868322067969645590686076116649635294963899463447402970885691232159002070630832454456 189 135818633853632299514476169101894698048786492617285193721795622281011194213161772285168292173996498911293829677501711010521175583931503385205592 190 733877196084066969700190065326564751896996035832424818944885455334339903505065031021854812354998741464189845920270974893569661138048433669648864 191 3965403889370726028581599860381083540974544895612551061181200388089525868964033734678673461743371352430909391455878541742027255036222481328844212 192 21426511260659500474775342117827465108312341435503014511181729927125708299426319032783428174828014442793353844080444754049077401838302409349996078 193 115775189012593289527338379684771572609313087690707728391190435272411232503900893237305040304966522008488911582880233136826123918627059639554354138 194 625575215108030368127498946364030549681658664640906972626285092670515750402429267052878523835260717836233559192407838505314488212332765769611351168 195 3380209119890881926676998447043787602953482555856359889837299206182658894721656631752073173685718483849814046623060133433542352843655054734521954786 196 18264492291658918681545990924628082703641066192094034496241980931871779015524259340910093781079393793320939290044439175546841032278621050456328353422 197 98689657012355757525000569836292152842674907107543611225528255524361091492027794297121129392148745505178177947581726047728197758501663620841325219630 198 533255906908748338296785067739121198810241474951749371477798045206773341821753193850513971125774960102675762545948254159777712642325786256241866394374 199 2881374511388464030767519276797623585621687585267157030603677479235603062629244608858919334340035911574679332034164381488256650611453142054709645905664 200 15569108503658482411775880437660313897678703853380505251550400712234360548694701772748295790203904573225358309975869265101724578809660276729665086025596 201 84125523648741379886152144857977582707550496927686342261868857882502271811057244280439299979440331654547201989887641624738406743165872125480334428288428 202 454560627380298821209782456089378814938556962839116990591813637737023553945210271632549591977155274065576430316661358452983072242010350386745944809916746 203 2456155456780473033503993963905460690076315324674546011978502285984499269334927933345620649015696315010558714607531414432883274211626677968473300360401488 204 13271496175636346489657386762694410747651390386354610861583207910813829434459969906147428165635637997924016870045344346265815787167141491194000846595727934 205 71710693333232531463948053011481722925643300229144216849141861622213527482159784432581696966373986863361682910381037000161708688775820662688854319747346478 206 387478809493485752645681326395447125546043481260025071344615413988531046051693869040639903422000384827199414238933096819754253276581586666212607882152316988 207 2093688135307854676653217877619918163892132318358994945743556711393392541769720226754812279330278206564927621182880890008691423432134548072092272832631603576 208 11312954155245428910084224985726791022391857109102100405645492793307142794932331867519751882792764216892338690124841624542534095147310051259272271405627133986 209 61127982511046842585678244343816797997614278171001468888029482783753786459753815252387691775763948771376513156107635254369932158006161383891693100980242399304 210 330296595795741056561060830768595593180990475659042428541477573701774721006509015738460444267473304961086709493486770391586481837321059610272032860258006818688