1 4 2 15 3 80 4 446 5 2477 6 13752 7 76375 8 424115 9 2355221 10 13079032 11 72630752 12 403334385 13 2239803950 14 12438120321 15 69071597937 16 383569664377 17 2130046094920 18 11828611039210 19 65686859759121 20 364773474308192 21 2025666747456127 22 11248969732603855 23 62467985024657645 24 346898360098759996 25 1926402335399618172 26 10697732779067031877 27 59406845864617985190 28 329899185974083049505 29 1832002209886429323821 30 10173508270773444564377 31 56495712710909851211252 32 313733027954869478303550 33 1742228004687574553608165 34 9674972508008573000567096 35 53727234770002134399170807 36 298359065479668903178357627 37 1656853034312560801983751685 38 9200866656749209764137652000 39 51094421461710204564830990696 40 283738478330393131915508933337 41 1575661721614339794169474487502 42 8749993570028691900767821447345 43 48590624767543171391292061299385 44 269834348608834214086416110136121 45 1498449053443510668201508323866592 46 8321214765065835276787879296708002 47 46209522444040843878530923623698905 48 256611567516659377052494603180484320 49 1425020062977278203830759796095319871 50 7913447548524611353256232413601691447 51 43945102058713044807178087674341966877 52 244036746703496446941872715004604864740 53 1355189337416014910455852857897323550180 54 7525662282645666951373550384474785867821 55 41791645808271027283811936017924398756902 56 232078133959258118105502608384045715099377 57 1288780549804329961562209190165643722040725 58 7156879785346497880206306997794213210093465 59 39743716080816076893076736478176054231099596 60 220705533037822909823968484052382217802602582 61 1225626013794463853683985002374325283747968877 62 6806168857725366538977341787503799761723638360 63 37796141725528921467882803268462688057437073175 64 209890227409622583409699493254696331494697453571 65 1165566260227758477188661950633199767031512021237 66 6472643932725756038740196387831580564950546263752 67 35944004995190054337441746794159647703246473353520 68 199604907750606527720781895756961438141541113045185 69 1108449634465044293018231136083651802728243093971246 70 6155462839024091330990078681026111023093892642355617 71 34182629128560017107378962572335390992568738461997377 72 189823602984488206949083635907951142746542497856947705 73 1054131913449178624673645741285295068079825286379584120 74 5853824674494403796143016253654248499907051531914734746 75 32507566541264374497041519274842686123644678776446264097 76 180521614704151024287085075825525979069183098619496398752 77 1002475941532793992077529086074322072481148500215809732415 78 5566967783880304389619982409930253924424154900470771845855 79 30914587595364626215908357222915332254215904932547200991821 80 171675454806623544232413231040006136389784766742492962455052 81 953351284151698744530742982239886349487771165461131028506252 82 5294167835567760423661062756637103769658386728191588944053525 83 29399669919257519093893074492329894094108407205578758864364390 84 163262786184148480178596640410573587135532629610123247150702721 85 906633898469433639668578711423186973522521169569743443266999357 86 5034735992602406798645825158355757661597819617195354704895636377 87 27958988250934836356858553948867160456393785922065514008648650660 88 155262366321586682094506483666783832283619803295789765452484114350 89 862205820161341246953095622780044893739290339847134872523276680821 90 4788017173333095849514207339222232359083758885425409736927441283512 91 26588904778957258920399032154549346684966666081497669950914879243127 92 147653993657736036987703860146416730084179485135197493970768307157195 93 819954865547258334903173948900708538779898434349760786469240040448485 94 4553388397289701838484546260730701985037739884221770463241395399264496 95 25285959956752652777556652529955471978976065964410745417512484378478392 96 140418456575124253099758129356618996861958947470477970088928646223902377 97 779774348320697635549138800241940282040903253071288253931270108659959630 98 4330257212118417956285914435082992416032041034249713378328477393880894545 99 24046863767044310375320808897973080373760478071383505356101337000968442121 100 133537484889471559953708777931257598976117624655887285754896802562798445497 101 741562810159242429423141644570253485160037340713323248322583145214069108752 102 4118060197602458939162909284153861296555255260479396779458331602557208635090 103 22868487414351280199254278306428630471442676615253308034845069892586847420905 104 126993703716331179460337902470941474475751260716679156191653300032771407617696 105 705223764535928326118938355490048189938473653099237060810824998690525633971327 106 3916261542990727885784562810187314231784881750668930960256584635549115105213127 107 21747855424583827617552832867850177379281382560160658383923039811022898634451325 108 120770589598417946039391430992770840566396484779263700180040676165146476405045940 109 670665453084719934873043026838607355307702658489236372850348528332099724421204596 110 3724351694042113058914434776560392923558388323906144548876297651190399596064501757 111 20682138131785010737770417919589165987160792441887477900674748444719212035837094502 112 114852428782843832870202193054604967861962583115540393968655080054267465925077413585 113 637800613904889995452589840557130328276892860164307314194714667398359774080251775525 114 3541846066369116788550922073141014500336723566311768457302821855729984680034479719321 115 19668644533046923215980172157006090992054002668958974395591015858782593948720084876412 116 109224277542907790968205184287408734335797854413784264020082814988976273345559940722502 117 606546261219255016055375825446205959801679360948470213298179292824828295596204536405245 118 3368283821831928558988064255775650270234823789451109644234054559206937140465930648931160 119 18704815493559820050186553234889009438866287535913132386226202962109531385191682973390871 120 103871924444249935469774184310366231821762097761281340545592626698541873869290543553203667 121 576823475829890663675455397147013126207800078913201622734383203136997371029844163105969877 122 3203226704893260682525674308611805680166783965231718765596235922517515194715004277535734680 123 17788217284636449847410902305050640568082376748168929532131442673831838055948173936703118720 124 98781854460089755255880577494699602876692190014280297352883955034656740361982146820208895121 125 548557205842214464985642024032760292182096566351930626698716269061774004530568083454992095022 126 3046257935995669643302928345426616119969532894996685940845111813350069752155873455599930909377 127 16916535438394700303742145606676303663231814226650825529123221063878597280700935383054224885265 128 93941214844937075008174012046543801823210803255135863173282870576395302445504141668240032259705 129 521676077154251646333158578156638762388867428767292612754203062452767871528985703164118269526696 130 2896981159167071542242640705366213265581317932768762278402164193054650192331843911553979558102602 131 16087568903581245709138363139188000300022476901365641812048462137333844726958537220726417276579377 132 89337782680604752620355016254612019016993636752083319962019426000916090952618733533717926666156000 133 496112213232557640443423741096834032928262316615251538201586480671897708931596010990870772978575615 134 2755019441197089660394295903307459022972481612731777816982059309400173908419003045076894137284511471 135 15299224487779285178692812088011602367427158802304097940908205364822855854746006322367337075619594157 136 84959934012574761502154357643189034529430745586674640658497652207215594340107744282968217205063468252 137 471801063719720177113797901014972096204025356055012157055972878918836519891136454922156783725674255260 138 2620014319857091738833522235340733339075716086021425629307569824319062529320255493642512387848941572325 139 14549511571966598076783958820326423573405098850180312702430088323149626066832666286652288365268053553446 140 80796614498785049210510811352498188041921230345339021472481522919307936945281181668771798864756633299937 141 448681241440664166731582565151499998412030942810627401640153479487746300733951649031782337656236028076877 142 2491624898760612961311142470546112862417555448984251933334672116955692634200583031897568177715392109019545 143 13836537084077844708157598404273494705896148457786233450413007730354281550061619789487628220711327734149460 144 76837311496723521022436028418742505458679034547120539671189037357014765985646087705984213351439064089897246 145 426694367396190088501461861451976361334891733202710243395297626007365427454534636003237245188505397689453317 146 2369526986578630520731747248349037822587276762583234085571470799810506166333688215385933863629969487178621752 147 13158500718879042290168764127619555068669076723863490592469894749569173057139548779129960678540719497424772855 148 73072027518347312632624703713655129283874831818217635658600384346421793702192977892754104961535463592077850395 149 405784923352344860090277173586135616762924390625842462420687333575955033591966954551780708618247327971819015621 150 2253412278436154428640171780149724848602378311567965675504254073873184067632462941170464215266487947795480212672 151 12513690392084099888999544394394747485579943469743046284589782544832494740812524085080349369597397962351665503752 152 69491254985799360677873698203058447187275005301548727941525127204534149776137137988947270077400523270041697811065 153 385900111653404118123308857540119977570139587778559307877380173646300137502677004053031076169002702825705386471630 154 2142987577423109692133258138912712838388839185489024942645631532437936298849334956380546600711419195084072279406321 155 11900477917234771871630941308942504219585858365843126535829883870094917314700420579500036722071716194723485905036377 156 66085952224178874433532537439225961763149196513185878951603688335447590912286197093438351598056231692204638561464377 157 366989721904484910177935510253232952325059834633171273838973795598328882357583176608555003833144937109291622792948800 158 2037974054253776080589104387823546683918663213672580729728624704347621312533112049957381863388745602301780318643500290 159 11317314894427881008294518958280402319519527019680619745298679986219428096550208068736083916122800314330200325718857721 160 62847520630745950601700884588644940710442121988063419001203746358395289771167540365391587321568429350774304716505198432 161 349006004187154045939797491529760439319575208907907645339740637831618417346943422970582392644991305007111491742089320127 162 1938106543205379201682668782131624541249248427222485248246125840339726121356532674802373481377625810257273827179324206935 163 10762728800508589983537384553956014764245611304954962663569173275567758383198152717166927368497119754856343227725282364125 164 59767782962911142999743554455947049844643453123985929729144862549346578469027456276726138889812709430629080035473926808196 165 331903548487893578373489225078082145079617614559868451768417440010166702699455006348781034038477341875923466413791388382212 166 1843132872558033735298015493169106266908520434487057300482927594667179901907729783119678217905460877762955599783629667196877 167 10235319270857214463652497136599481234920523148033329562136907436557466803157797817038014474867344159975366457456815543234470 168 56838962690185801035920177433106116897711298169213049922750691482928240156287139572220023993241170941308368281253294228478385 169 315639170034972739111014233118182199567743674887305897739141500626001981735464278821009861824634456275993274843858138805533621 170 1752813227845357748891897939275069731514004737317185366896287752845801542133837194918263579455408254149195313850553609732024217 171 9733754563380856559748884694911215717858477586197081519941852380914950963179293362587694963400897887179560161970943500690014252 172 54053664357955558433696084935403671554105941516740410184558353649748446309248521088360822062918184354137154988007378586171871030 173 300171800254194748588966318657831464748229597556094353664378949270626530473061101748888220171877603409359506446854303408332386445 174 1666919546307926017206029766719397268872929357864940912597221401032252378459498780258703002813640725412597688634409355749794225496 175 9256768195781216108332626541693201292364527002430689934064086679629410136007220755510919000958137760657411796599493114083856423447 176 51404854913494270488993631238977127095241606983850691134859610256638794741835819816092949876605930861808843947732758083158210110627 177 285462383068174932422228336152480933954884864014077466911431726046563858630110400673218038191202056947283327233010935183187759709365 178 1585234941020519391878287220618708294771111815761345752449815981410181662790199767600645564636421623432279906533232614232592308056680 179 8803155747607470392174214517358025249828982270173645381262905329725386123273913532112386138384150248828916256502699156811397720959696 180 48885845947065415540245252931414131955729600916629511683379375764006782831126326717285578897813557964088047793890482671656784635975777 181 271473776277299326704137285144345161172878823098235044610965244685866041619399666486513837042927950130696457614154924872597999166227502 182 1507553153239055459935312479119037557274626047477864063698313559401338735857720494263909298725831142210155664905931948693096106819392225 183 8371771819019205542185194942739694396199710103257900272320984632035790218434709167524301832561557660559829232818215441013241248811882465 184 46490276803268629488212983280297285647363218411734365547857519063485302757852163491682163708348901624215493171048751481388291249639977721 185 258170657773344516412358551415861283630938365590191290310954832914746788011746917981264379005466226598906101368968083396743652136050095832 186 1433678031584342192741553985368666785610174961678249366520026137241911054234076111217089231772088476499743080793057289786297411901231947002 187 7961527138580085555936118751280683243094583657993437311696914618344665264973566288202908363433831697801552766924983865588414778086867377985 188 44212098519986465665076824422343089045354791611017396061869793761260201943442090254834079178428563443359699734442190478145262419824667072800 189 245519436348942223372516661157034670881874614210791122944365651475412403376225899994057816478813853217559594151086750912710023357362942171071 190 1363423036747560945763372621765733800978935947914258122823473678311195299405504389314232534767046121303675662962643390349841255958379513279487 191 7571385812779256814405446900546220053348693025995174577861134295052164634474767169219398958018477610542569982874362225942079482961438661316877 192 42045558554376214752129163590385391217051192271332125917540215870966442617511729739182626353427940300025643105603499523135307637594859320175020 193 233488166877676956052167203877749603522072822686106070010421404552171582460656963690426516602238130454376669040414094230193844500929828066246060 194 1296610770466829134488845605193326312182529712472932689984745584682464976969325628909244909423183230179372840151437650060952019723361330405565621 195 7200362710335357386786325410679388968891630903639382216648067958058124719598854856096319267011337288843600318966627775436764894866450282930400742 196 39985186257338957512979969904037430734384911050499824250939319394596713432953622742442958978131192454734226309555414860926622066649554121384397377 197 222046469650641155662194959483804399724249355686164167843542615188914481736470917263586905306590193405623675254527387207195257233667328733108154205 198 1233072527585478908071880168029715128664474813020678111276067793840875433261051465106782463305991069045182900444233028901318150521308683759528398745 199 6847520974678334931413577385104986347628408756785853838145326984920786606921897363920391126403076800643548850844323418956482705752392437817120180996 200 38025779059787974997561156273779352564363349522340355240716739552694530564702859987924362016190849475846812474263531059565039188067783251642821774222 201 211165453665767588530921771636129745859099105953296442387837577590090839397428639258292664307245556879700264602681637656724011410119352290767191401877 202 1172647870060970920721892634615249879396051311879339044211999232586648093465552090769928829468460849586507724425588608570617006724207213887479871002040 203 6511969658327933995079823862601757959665963399033968680068946427195190678232831872232902587864444099983625173547159701619680194165320888288278663764855 204 36162389335835978828300040452665474891983036199962587544351640787154337531335650506675130980269533392478289074570673459600159590640622426339809372030571 205 200817643676239744817011153309645692850375169443556950599488056295246873099587964950476962396546196278901073548165452718466799034865454372321662442592677 206 1115184221848789029203333797642278788193305732303581087351776050442661450941346569945131552843935376450406224343697180657225250220716855154731776228868752 207 6192861473195510237367656586727650365776620637612170505177731389077542180060945322594746326437201074319354519192424165425783951441023962213752585544189400 208 34390311909729886594513819129665472014643960754537579331011312109275948880428298551894641533066059288697303287867381794142095301171838356317235809561800265 209 190976910813772911016258785081710588405269872007694929079696126550587532452722827751283289742975834269539591158568654768432410723226659503804054757260480846 210 1060536483638372379003071853121250278657938679790184273268597927494100158849036973229919397125997057343412302359826447971639365150687858128929198072180723857