1 0 2 0 3 9 4 162 5 1845 6 17262 7 144945 8 1138194 9 8548029 10 62230230 11 442977705 12 3101305338 13 21442016565 14 146833223166 15 998073454689 16 6745063632354 17 45376569607725 18 304167049525926 19 2033050559738265 20 13557845469637962 21 90247965541189029 22 599853323176261326 23 3982339713653316945 24 26412938597718261810 25 175049198040600198045 26 1159398221316442860150 27 7675131995219836586889 28 50788037055940944547482 29 335964184128416631496725 30 2221814050711607134338462 31 14690197194030503086289985 32 97111478916846873691603074 33 641875793085371858109115149 34 4242097490330444846458787910 35 28032964788736018060378214265 36 185235357026264421207212654058 37 1223915651636649283107058783365 38 8086431967461249041414173221486 39 53424980944646403729526277838129 40 352953239803467958368379771989714 41 2331728948354822236019894631961725 42 15403849836091604871967403433411606 43 101758949936984438782602928818781545 44 672217101061890913474084168784870202 45 4440596287199574219690352700373328629 46 29333831538430382157392879512862942526 47 193772817202038767894105904237912440865 48 1280012214323498693426988723494284987170 49 8455379365271318058272786670505372432365 50 55853479071804373100196581559151103192550 51 368948591628794309296055788749496568730969 52 2437138772795866708140777667887444746110602 53 16098805936466377593574850642744036933749605 54 106342351989424770494885767665336395970446862 55 702454499946346407435939427278080315362686225 56 4640124151515785306750016754450425427942544754 57 30650711956813842253168546354930131980509599069 58 202465569074398299556807866707528367489096471990 59 1337400564006866641316806996601164167564693854025 60 8834288770460178475939909051828011592409173385178 61 58355459032863402901387689576556855462395906231765 62 385470576269644211100095513394783718698323093751006 63 2546248877010607934211058680359662958813526228743169 64 16819394817430011593683124337559888904761432064462274 65 111101467830584397948697587495052729395238977708600525 66 733886941843613022874374980688560790387468404134673286 67 4847730507171878591460438816340451780896476716410061625 68 32021946845525835630302457956246713531647998525398828842 69 211522689247018911824028599074826116430938582180812188229 70 1397224385660339347832613249825873122476533198618142417326 71 9229439557221078741501843976842598744869622491503949446385 72 60965548242914916217210818002140980377006596204070518797330 73 402711119443651203256377238139252899647188104164860559425085 74 2660129295133848112449723467610632359166002878516328957828950 75 17571622319593654811324557074042850744913278012931184020478249 76 116070262224177691997488660721547827132907632585625055615974522 77 766708122395874553698758346468162886655862551708413897880674485 78 5064530104386287769575088808429665478363299417386535476475534462 79 33454014841017740896907376852637649144239831683770155259777437665 80 220982218731462836552886173103265019860654458990295210523260635234 81 1459709421542137217144167293028382823583716043518545540203870095789 82 9642185671660743307035692667071071618239170200940452226011329970470 83 63691953153121930495372017222931270733593152813633367896215973320985 84 420720469325283302544427240568628898828885755018452751878621002186698 85 2779090670037709112958388200765366075581845694719826115262562716905765 86 18357426120334813260851476228506764184856795197120587870957918336955726 87 121260920599143886039714873404046845938149940821107716965524533802265809 88 800995234506738270168342735790595421862166434866735248632647005411642034 89 5291015123983652009755452379798218765801481267308391221466966954284388125 90 34950071867523170764343077130917094357037932137124270280981430316994846966 91 230864492698138454441662362275873484246740318056205291915190707652983882505 92 1524987249015436130047427145786626798127300956916649714573823664044379033882 93 10073381493661863843412364741539784387377367460696481640889479119237750823829 94 66540238112629419248260160127125640853145626452720963657699097503915938589726 95 439534955480959815692355398753817554664704722701251896696540887637914181997505 96 2903370689798148778629855889208489110019991564226124281831646290263865926892290 97 19178363984683164661627322908653730131726630138585787513975756086388394825240205 98 126683666796067491134670803570857365995854678897359285985095365398995067654897350 99 836815457406958011160741845658276271088754020917664991303935707324077597902804729 100 5527627415342671876135399787674822761995366016447608797981086015494433801875419242 101 36513026341650773336030916876387545686957751620429437342790468931569965789343375365 102 241188667818543185382876616467634722122079456158852580841253738231312791331396993262 103 1593184112854135315021310973024616970128285989481069232487839027686235113528925488305 104 10523859351494885894283425069240939943702466977764625315530377491678437242274802866514 105 69515892577017909157666376145240867213445424482901093060293098763600807335745735821309 106 459190792957439063707784823059965146234756098873226357023472253385365198692377300851350 107 3033208328532730449864407340944436726927311366172868637931558047268793288006612622759145 108 20036013145604965239322083178830036997895164125114456500539271947584889471211161935666618 109 132348912201614893523886811913711241040206609186084866155577500147524578072072199932149365 110 874237525866537776113702095169513575568576890166793540945357774368978007148976334861939646 111 5774820804405537361420219536106712902570683990960144911612148087929018605410199379783942049 112 38145874932047488034214617548921116241479347979700910900333375162509135713396771758013080994 113 251974532821447343718445992960777045192530067635232442682564011738104028822319925149851548525 114 1664430696718871570307398580797429788013394965644243913989389555577394541926254628590317548646 115 10994482311932087108152451525137789169290234695569265687751535765201718383511449079467350228185 116 72624616660257345599035414063357291608624370743660109441890237208316429627295635648573815085322 117 479725629218885241994146403328883938193317826909001507627288407061755620815443381268846338291429 118 3168852242005983607535422892704218190355653571624204884221457059778633748073745029051219418563726 119 20932015969188882118995785401856084174672407874514145436725064155415058333165960228646436629038225 120 138267504784647710219498522273410281966726228168939775546998217927715566404210960503791607641432050 121 913333092592649084181498193557503975720605634743961160515257254611418889530525459961210389312661725 122 6033068574737502784060367086520480318115599708696410612834032182232600790429101631480447877383965750 123 39851743819026714820332162342184457551655360929902617921182969691849046898148569735454285993428766409 124 263242737214351843830641045442723084618685058813054087137621809485348808488169890516432978044433244762 125 1738863398568887844685695871849263502236517635789684979724598076424440553704505926081818465427961596245 126 11486151340306567143084157370109885828180054982426740348142970255656705829170013809675321255721485415262 127 75872361636307457580325859402063436962591811769004587467832325837904282381958236785079762432852359222145 128 501178775180105196168977280309908855061665745027913681276129659243453461302222133081017467408235632150594 129 3310562097631416924594750855071430564448446532178484581965852495110803918943214926275402797204526377111629 130 21868087686538770282771703919042079019592478436231910761780583020857484285261391845662615711590696681562630 131 144450774509918640982164842744699202417352199208846391641983527985638147786492908071516145150205107677432505 132 954176997806528380860908530538253311642897859908306744626594027589382088604474050396154736372838480303552938 133 6302865084883472821452585077831435718613223860044200214134726272661303254877178984613271475542041175590106565 134 41633898500551813221625182524178394802605291877641854440536023247268852096026545357957910124292156310420766766 135 275014851342978340407608574179359755937234841930774821844395981948728631010943862148663235776180722670713547889 136 1816624702060794869831319944659898150347112121888484933301847386073237202308196962009887107635082027271962091154 137 11999807617740537592698287089566422511047610851926034639827307668012434277445075354714782358329615043778365665725 138 79265344514707115244913003479494301141401826562881569670641969642322440745098399252026433047566618127977105274326 139 523591297559316102911421041302428147338156586684893743246115526496438300246321583137718311652849734410552377962665 140 3458609163415322804222723624395988063395716658089128614332269010272592107253951259659666974952358972655756197863162 141 22846020170732412387997052469039429647127639766920130807814201445955549103512970139009941417379742640235422670847029 142 150910557678073016751497432824425099482969628036381837379321632889024115261480498070699783910892654321973431131843326 143 996847426751460428396123977500673707614294431365062356494718417875957198880980120978630471934382389452922674747592545 144 6584726791221552531471737896716918615110957718829470810830762102307470366537214476588075046754513145094542275021136610 145 43495750454337831729530247133736576651486380349035527325693500405787898190740003655789342093360869174178926753751993645 146 287313409890927570426823062207281574918729863799400150235941312266925220067642272984415670619569886954366423049976842150 147 1897863461162993948752063148555481650944145747122644228860634933355542963056780563129894649654572493430033902861799899289 148 12536434406542088710432199329682270367840656158881945458417421233801582039808051219040557217375372529574881686363160171082 149 82810060283906736137210097093470654642068559150937790273868191459898410028206786765723664456471579877004867539294442921125 150 547006099329620741535457678864369619721384244103040948485454013219739560502009027506525473064776939971600924621994230592462 151 3613276837113415699273145253526495892212600478746587110268314451981509538768767410858357234261985445424619098466148838063185 152 23867685419999322629079432794418073996198357770825798804875039000137418428794914769742964365613121898767482012466626054919474 153 157659219868451454519085948153555356143506253725410436365482799568051419496434787419089941396260143857007570985787854869422749 154 1041426060890715988303014733079312462827824211289978724914929730151328946150812421716048621105357260598756676956817506787432310 155 6879193244818155313150372296737518795312229166615510087966850340312045256535811704689374704283420043755999697520394214152125065 156 45440863712472083599738355866940093998670397517759352596792023369225499874249747617987693733817614304578711625479657351787893658 157 300161955254106668819663820370874150624904226854809919290303967323019040952256625103687605693985353435194590218737848766957721365 158 1982735186374536652695345451912818337299890143751916039356067359722259638215141891435607605241644607492225486896119573458838461086 159 13097058939263691210280037916024039087167728046043405174548329905701319737486785114092207810787374231873067889963383422159329899329 160 86513294381080533577364977131553296892407700469691440411021804048276404717735667789106390008389025946426776399892054155341642544514 161 571468002043539254067485473438332150128848929057688170412762758985258446372949497066422724610519602378505330240486283211948005683725 162 3774861189785564576935056779736302738123728651382666381553069633581973403883660532614598564488937106369428788686825064609788768200006 163 24935039146887581644508053643041460741462019275002722255738766096016987283750723681422046535017838829638902425918682013686034678029945 164 164709679640467947844368772392705747415641363644547924611797735974512769157768564074132767466044992852677871233933122705539651958727402 165 1087998234430359086325401508147699819571140695558477110748810630445558558435755005879848787170284628298072442496138167505875595683146629 166 7186828125144032072074827881384542914136037543043837999236771204878962338718082694587591953030560675626324774003530386303300809813532526 167 47472961688585659736837605353974260792399444750776765627685850465051931956211452098542971623971721599657819291635500501014346768053564465 168 313585082632090253030249991300619798610897871104558873620710564224539363942242729469200081517441884248223630487746656516069495921948885970 169 2071402342546885050651649671541948554050849633374011460456608792061464111414558686546639140344854673353761916000234198422760450774313859965 170 13682754385809676116286744601368306239857854736973013328265082428176341922859521712139397941474078542986019592541712433030183348317096374550 171 90382135685045622688651897933592975701847796307324803215950193407198447188590722581000272333150925482199776659089920052216914549188292619369 172 597023831653512579139194217416936070855301725796215796721021473605745545700613012231967314833157361605563966093389278834218718009029503238202 173 3943671532661258709877101816563943974496429129091650444350330020902535612763934247277023771547379219143374518601030211495707793045352845974005 174 26050124522581606574340304073510996346716748302605599860172723859135165586195543605991816799345571703538696523263750081363776938437166805516862 175 172075433266134695766729471070275606353630541120271691489332296622988233653987249462394037088389141365326600240115235888261517715100138962075425 176 1136653097687134716300676072139386061820586033066140499596093331283114339959512033144624621844010227672541677994557057228688420094334889550725154 177 7508220319187347700848022942961768692658726741896867822534970415531853939432154050574716887468154933140975920226511905538004754989923855013330669 178 49595934305872628400981961134397282761503301040096456418247414113362381938042587599011380176897518302199938682522056764899511774190405537056668390 179 327608487111985179102693551770265102923804204148808808489728599404639892283897835998224952691830648908807815371637961868739435147420699859415540825 180 2164034659895401684348519859495489659226783604270758185626532771200904408867298478437533882954500084647939311624596864388224009863921439285106256778 181 14294641907820351338930866272119616583416585410594287652555552748218128033349712806150033806989645234523392748901990446198525911524209532275186737765 182 94423990086503717545381003019700369040496440514578796449582501890407878962065796503884356597842517446079222098191994666943137416613936131550397006606 183 623722508150303725532876058767815471524857560602739053874209388014327743626798682483020577090110289615793076373956030224219152491318342853105735652369 184 4120031009247837303451916694389369681858542687373014923451941315278197584733048242739221835786379043835840746348856243074246144485964931026485037673074 185 27215076088088239153018419201048126441884845707149989941352876843649385763031343296539532258023408511064293403928347202755396870241669193735456757906525 186 179770580565520786442941528641456820455011570339348606552342221963532251848253071011002139844209181961572242414884072500943770307186243579648489504981686 187 1187483787745477687685190411540267636808229572364697945325353714884842572622581755921740870269818404788875196794477144739789799374751751204993626430654025 188 7843985048734949338582293091559325310375107492076412731105826405995848350455546828024660887915798857682336513562283804145100559646116511752353930688718042 189 51813845443391607140562377860051151864633396812918976774326053026761323051061058301748070060126692135862619948316956924040226837921099364484348023519446229 190 342259012855289442122741496864718644120462038867279886864921596240952733148991294106345048034456288529771155376077388252684536809574762388982098514371535326 191 2260809458905303091640544494648456889547414398158221205959142624667269464965726353052846226162233291997014046396207464109624039557138305741094450516166537985 192 14933892804852976373893539080125666863979210970789940158112448706932797560000983263425561624337110108501104194987032128729471948670467140441474599998905320130 193 98646594664739070908403635087267964327861567031892695546134527094241840617222704261302521615858498857374310876164355132276925334443594761236747758408406004685 194 651615139207846332549515692233263233252495394308887653302325547566673311251593097760399136263395734942268619336179849145457157714681454102302339367712393250950 195 4304277213906034287545267765950255427145058371617907173611706694375136373899470389274396106706703745049241181482271016542953437617730253844069378558244104622649 196 28432123840267591101749504176420911907132351628541235592134259323946026572964999499040920192262234804900344456331476729017982664178289476060325432323742780206122 197 187809851897229684009306388325661333548271733188762057438362411295879087485399720247406332914616801832818910781072539799650738440898984261898050380638109447618885 198 1240587606744448469798537477299898503725150840336259985075211134424881769498884240957483348517964060598719886568791865741974995993359785327024923191679311538380462 199 8194765048055609562004212654709940311372742109646752213955194865833144204973830031318498787045534524786795948220790067568334657987673813556729249947273857709562865 200 54130940715311451289769639286779249366894789489233097200880445902634991900469487172844310511483019764819014279189856570259899832189338899124968468528466630653839634 201 357564704484091146193737278061331132775305875898802712940618735919935269165333303297943743854205056398796242765568115398024804541414873800608229575290785976694531389 202 2361911989765792683434115611022823197729160744533973810189596122125624760505798443682941969878568136491102202717991393679698120792871127671879988161233522546298358870 203 15601730756531120691356914889364492486181812014250311478935246467298986107195183109514850160425530470110379996736086026438362051167281556938110500820357857035468703785 204 103058032498249894913989539106204830358755128129184494454287979547841024762730284905094607283872866856355168887060083082422920733162864825551556562381827384017358930298 205 680755118015623852421877375046284322888407330990432344762159507836600852864707942510401851620257355013581992090601094892047164588411422383327140162289827174195873699765 206 4496762838086742695114007985612365278022706298356798027229517116407471119839437962066032125456502067242336460924697426402304598486272358538685390170643376206837723347326 207 29703597500582951585350510270111723797558374753805503149088637556268932712805775097548847000125072183299163130576738308420782498209977667767408361235981763400095202103009 208 196208636355844680319307429002201458125298095562166100751341093362562899653304033411524067053728773895683967535912884426782821383358372457301662180834596545592216830868834 209 1296066208137399888400946198001568704757044197087538156068774498348157237134664146329976715454157646615459158113913750764559798389289118758233935748864362087106453343998125 210 8561231794247778052454901489435946673574282232723839289782027088388960835887260738817397094473441177486039018681404298390917262741587873555018858360986178678326943355555366