1 1 2 18 3 65 4 716 5 6656 6 48781 7 406871 8 3133028 9 24130345 10 189393503 11 1456102356 12 11283273044 13 87512383136 14 676031229928 15 5235900900831 16 40524897463300 17 313511622285272 18 2426841120623568 19 18779980614275382 20 145331206525091820 21 1124769182097508811 22 8704254747307805436 23 67361732670946090982 24 521311815239537037830 25 4034361167720124344616 26 31221703654158596006484 27 241622506239050276945044 28 1869895277258086100869493 29 14470990730353588790757620 30 111989864286177232373046439 31 866680827689592066736360690 32 6707178128931770294325716037 33 51906332281790050071476217172 34 401699134457344744176727744652 35 3108718972630215611716586661772 36 24058137417746113269147406826413 37 186184086082389781289153122909633 38 1440864395503451714773149745190097 39 11150739198586937183605605294828818 40 86294717500587201140202866116994520 41 667828213036859592091505423237791232 42 5168271419342138487181774202608251767 43 39996856962386364527291328126095831131 44 309532614451451454129645127630580284325 45 2395449210963327728051429902115190779345 46 18538198094041166496083428490393186684123 47 143465696078811732638243712839060319044445 48 1110270040836866281038346140171955836502098 49 8592294863782744772693408984791096555247693 50 66495112276850301847549248060467059541823781 51 514600584244299293775938149390087302310878607 52 3982454532855226349876206849523076096240850392 53 30819910804279036088583812587938591599129372311 54 238512930695067768929418661879180954396666545449 55 1845833314369168187834757083257813583641893712780 56 14284762735973103948223749788830368077707452183645 57 110548685428267086942623132870829979199784821360981 58 855527814902147012859309544267116608602735634341257 59 6620864275646929554993996266852174268187906521344469 60 51238361854486313515103960295936758910139509488688877 61 396529760500830677963329043454825767353172733347298848 62 3068713465301917130770336038313179151256171160659170571 63 23748538622247743041311276765750217275245320180052326603 64 183788122634935788161635551084704753479829145001251578366 65 1422322213545884352496686299458054693691278950372916113111 66 11007242743125286751675989092683600351714642139618650835490 67 85184209071748694622194568475545391972166497280399689855605 68 659234073829385294487338938174913201789172780808904625217185 69 5101762038215796201407422061150204434879706620508342276283484 70 39482145914253972044364017854951062813322172948865328892751215 71 305549305184685469905214406559973677276690320138631381632633683 72 2364622685443718886762503481046303440801911884964256897561285463 73 18299633969500903767444651813841428349040875738540631943282438567 74 141619466597848392043697395215165816041337931819674577021690770537 75 1095982212151650807726068706453026917118064276423848432013965097041 76 8481722451079162831909768189676855030221814390087473452617533893819 77 65639400840189956309653651917440329306094841916945285086448665317768 78 507978298925702141215799266909555156155767026067005108347205168189852 79 3931205173668420227972851369202701163382346181285020321149182654586376 80 30423295936383572657831954839456318132197430033058242027193157639112530 81 235443558589201616795744902488856959955195980268434435414501978699200704 82 1822079678581210066347007602550670030480357112311299129262050671419359800 83 14100935166764307794929848247818081859345304221800184050011754783078954948 84 109126057940626015867365312950867393449499563562258980242902743593579912334 85 844518209666619388256108305673811589117975740915744256260527685922513238713 86 6535661783426286542575908856171119234894628869431173316493108613605154395519 87 50578986288763295981136665683891082304022038177265963385037834541234450804268 88 391426903467725767190668241283465413353245214918435639631474214199386476523009 89 3029222845305833793651185047981374466050610038180447180482628683803538652324152 90 23442923736792593341167213286576059587160470763201041984387766184428511085603416 91 181422992428801759587074959583945681879636711108620912209447689361059418991270268 92 1404018651912584319861376234578860397367573770734752650703400712796998524591625620 93 10865592880638002415100156124390388956238045598377559169321703259092471348427385622 94 84087991628135330766284113971196508771249733550136408504877800186404302710059932440 95 650750530940026998765019979055475994300719628493418097365864783423917711955051077979 96 5036108549143115179340718197774342533139787311349080822644558318954366717548802741909 97 38974058587575342018624508334274483672757146277900159738292212206347027032125810401972 98 301617256253582245003191797714967929167025561469441504083065845151297771391138223809764 99 2334192859733131458505160934670226176196155464537903566462934840084372151775508732451192 100 18064139877488936401090525059653088144541900857299421480449127313035647930533697960759643 101 139796995844976334387546018968301432447766526146208278833689810889879374785813627014438141 102 1081878250490883355262484938596040861048239949570034291509061253085607738370248176227401234 103 8372572971333100058573377018760856684301434139434407768858058110217247980113414231016559652 104 64794701370963817345438120634784768745988159969351105589927395654893431861824921787928269072 105 501441234388418719522023910969099981557744765138724415730592049595880104406492362392849792097 106 3880615331574926214294302145971433760139540920409131575769751017781590533797490498461891618095 107 30031785020673962048777114589289687259397871443091314388148027690378726977584153878844395117425 108 232413685579586307808929285196367655973968521670453199286240430192179504469000404649297279180459 109 1798631723272591372643744351776109265097941769826348996718420673760111597728023061135076862737293 110 13919473235386270866269567624304541589415845068721624855357517118198595574279557929559443269535521 111 107721737943165768785148403269850080412691227868625331179098339688572002693512360969693779261890492 112 833650284695853639958486499418504041469606524628530917347158331376877634118056514014178816294666717 113 6451555743931155626898170040452698002553048342696796197839338091293064128033141906281051679716854724 114 49928096086762011486797471212356456191418287909017349794290809318324514413602568141495428590219791202 115 386389714014930294384177893344199827915541780694285807767702158867154206916988680087640837888921336253 116 2990240421687627474108995157880509043369308015750251644921014389407132219567629019294560077169138582105 117 23141241744207234836375819329813152357894743848995862785644479751533947982833211142171921149068260115960 118 179088298579552065400299204229474245627123687163324456229818305148357435916642377627420913297505718308055 119 1385950634915573486119036412150506796915192403029488072071448763994893619470417436710139882923392183326980 120 10725765880061808924941221402079301897361518854648896805863331692515250611875785474328223206143889710094197 121 83005881173326182498205155560143178363031564051591753848482200849796866851680107953613877167133931540350976 122 642376160957248248960094656573072947130441230672604513508533507659795800261789820998637149645448431860116028 123 4971299940838120479496131695927498343065075187659058306093003021837916269655149958005385898120252778255442050 124 38472509728488924011236653030265588092588607020010333908397156966530144243652664786184375540144322606817746889 125 297735808022707320966473249292661944566320454252268054171715297712582341222952010700139760499574768936066638676 126 2304154628968526661431411361821471079451257384264059465148465812218629930019800208017729599906944405992934266414 127 17831676308790440033941881782834693075106601588868010526937308459301313178989838642932605503538590504650302193013 128 137997978080064655939717178846355283429907554202911467705039263524432664986127706044067811844819478383930566645911 129 1067955789708800621059244540995049487183702899611845422399817008071440791586671621242501833277975916288504038309037 130 8264828112994723409995216412814672048718382146167271028852723349308919197613790856884131122587694932651140263480204 131 63960872159299109937380801915314806405037695638263526782191554686261353762864763836210932152822566423638869167847906 132 494988293942371047650363953175345355371761594121422842051474728112504671102565347300011145070955581241071191045375019 133 3830676519384472469203413910218247491546981620671461943927334594963765128776725218098852197384841121854855276660766556 134 29645312375552794336157702075291122941116221834003858856161913150136532798028590245181532990279438109397057585241168602 135 229422803360415228648756891491087959628849573766346536150788141772346469669473649614798535800420359962216868563230960690 136 1775485514706784222050438127531549824933137491474934302213650883070718035609948747438243505403376561918933947461053367269 137 13740346498954527928570056109194271632737221326627485142402348318945071673087981630652485119823118585840170205482761832970 138 106335489840654203446614887238609324685621381642872996471637014545419402346238712940590095933368025150110313862072001301072 139 822922216736835239785228779398944035997125945738117581285725831790033311367905177249064776633182382961260552825668495467151 140 6368532047144990305427742569045965345191373371552713057831516569994021575745024366601563131764201539719482108862425063517057 141 49285582052140645274448630412388225148975583074568615842298277692651474264303222118988019464795676200235884369941847678949864 142 381417347080358702556047190113308882998628292335195246134012205302747493818200251987672499495337914272443437697940943680137097 143 2951759654576305139226004290971205078194309970771448870664859013822395656484200172495349335964311761850025333526699463817843613 144 22843442032930817038512615560182748465045810433777336874000925961168769289234625343545186248434269918129452074348582047395314487 145 176783649408194361566782743157979653813777915438376502417661047938893883256207652098077883013618209316457428337282628272390115075 146 1368115131381086509007436299663743725141698681311201351410800520339698158690320143801814910118736238552155791265728130894265609348 147 10587738283375022599023612711296160638777200128663028220758890222248002586474943887826003743368098442835415375981242639064584357512 148 81937696167487032754632944353278653641412619219552107697781404574191918644773838985066049422382266788280445958654849931375965921042 149 634109558958165433977228556102867277439515375635011543643479462445395999479470371036562649807256108591031627826629213773189224334964 150 4907325340710162566705254820992030444756305802365457390700965673062201744462123630159952745186220645327122142188750865823410495839517 151 37977415194847869817511569966539087074771880571078467780239819426583760164689359719790060572695047518358227742481296277749538334291083 152 293904309322426547562620965912960499342095408458827775327029084087459057782032975176685439436275126076563981495843095858090284181419404 153 2274502953797948833328600948913138277248186004815056847340906651957682264001199198961222967051847994332993492556056481481066666524902015 154 17602204264246347659779779197730989662585129346947076118465037847883715477039795704871403491953771046125547351283203447550058476888817683 155 136222111491606417102145148825830362938580844787693281243781873128315003664917951783017164584506611203312936081166588898483365184025803258 156 1054212494109251764926790677055970857270500443599359201123810745643546559563530001450659552552122790083823907167263513814326355632398253992 157 8158469800290300005774505613514433308568709970144853637099646748353696360331108762410322725162599154609515720487336326071144401604350242284 158 63137773318166474406846873466261390545955482797061696518244299846920336599711589059052940701023541749771296065410169424010289493903254327129 159 488618395012546158221465587484280990463352005202606358203316627221676145568455412196180648507828356143449055517661214802508940030561631148270 160 3781380359131896133413553811800684747108399387397164512155880407836222058740364590622644725455612560155002562204699422885990479340726091959224 161 29263813164588941330232088722666862166524988286220124514852142555282600539528781474050667342540071347532498368214453167413823146343536322918655 162 226470410167510593336640737357563302326373247808919339151693229739981818348493495147137990607424219998982739395294686296787030694527353070276304 163 1752637169769222801700986875266070980101920013099127277442083847043919996505296129609997383833899016584477433610201567516444237639190315766930874 164 13563524906342675865694196609144589719611462312054755917942173585975679946822371579878590786989878097752041883639523504048192575825804006442244380 165 104967081069724261865945969190768223154716306461799205823799763657377138854121289133730178579179467938107187258521929038618208854471682128377443659 166 812332205999467410778922790195007736608825799033558606188064172010289722408242942272591694197474129161639731241272711419018487047623893485181296947 167 6286576764629991308121338049230735457007226925744665333943616916472239580279868956223305915082525309131281879612655304170354289094618113847832395540 168 48651336393785180434008739711052111282896810620538066209873421480250998147396249805391298038920429018635293309204250625865863190365063635297565032776 169 376508968476830171373026202909289082977820303392530205351473758336008186982683464969960895581619897030622486044804652463719244040965755893414428734444 170 2913774088261124845725986548338344501486017338440870441478444497100829505908602656302560889760110209672482128647254639691516383701984480416847183313158 171 22549474642712041600642162889627607447629082082166979352078525194061932042153818177945060388733928060478797432267845563194076966032877907816587750988206 172 174508658276167911933793282314916094575742831156253899121542677655673228930293246604590729227621355520654412282438325137624131202773279203838220915859146 173 1350509149142895972595582900658650545681786332524961829583355788007485469987569037030108643255426877598989336893702966791456645752234044865839167030327967 174 10451486934432236103873552922505958589227681207027491112641581303838417804283897471014610846864786024480265319881237466660941287230519244806458055545419759 175 80883257406980993807686085218889223474812313837164738408853217974366815918850662114817115585237111779350893765713399013328193108399818565633124776063660926 176 625949338099549299502201840857002888363233802930092854456613531939109036046449489173750492719532067318664552958947906728263333056950386313771748712991430473 177 4844174016085642112675302621091709575755225165446345157878996067063055374391314985342233411663278966667746278389418026143645635783226012210072345657023977938 178 37488691927312695439233130227430867592991823766430516826634710620394091836334824745505438984763683510277005009136241283111378974920280105171226665510750124999 179 290122117362869193062672813058647660576750593543611845569538387318572698035835888473502703623634247618366677540828782301513905952549904632847331458865382437412 180 2245232859719788857579149516394001864277642899177267518347705862794480819098709371225998766921202571819661610507595803149738626477028158516249389663991762049531 181 17375685246569465044755620964954940722177846545436746733230258733217689272028182244380385693881720919106816343796096577145478299780925874372306424107339852186335 182 134469098152042684286366444580651650042136123104454147893949152449904950533981752538385441599227831888640095842989802897504360284047131473364305374107981209940976 183 1040646058053662196043766179192209661200588830445578439796308186875516821988866378569559275399214446046643529444564940287213430595227254403733290685288875901224427 184 8053480190059379468822732109366206149874231269780892665123275640469718511365345371669567295216487077678128084090902237496055131876224167232997783535447699283413939 185 62325266760712937970234751689115386771809985486539643300042127096034579506715858104743213134544300120532543641100323082557604591576654218612791682437624594959867913 186 482330468955358350352302474529815148856990800829057802758301768192248688975831197281314132429384649580288909830299726489470853289919055467166988203951368143373561928 187 3732718580666283674814067476933980514636185336920521781217315597238949797470697321854266004853195601772677520647326609016680541851762119014937522565682179514432324316 188 28887223385717497791295877313869431961037517080104386322771566080396030389057061513792557817911497623824124771659100526130999539234371921584709384632777580450418966773 189 223556010693790951645891031635611155964725850890463168435034729464011964299479668350183997635913843564629016681253097354295039545728118904258167979727740355249103338727 190 1730082855316315604488279104977447695179274088753703659553395581244434746830860215916105957461303267395643762517053050506259064988300839178109214754803560854284515490863 191 13388978793145856802619636213509294977458579884129833107329020965959497720815028092369353211879666922035303095820441549129307916103812011582819319162859298609680542546301 192 103616282059817324314574702774847744460647290720351025077078419190355445733883125253430781196660202586558040933261535569137172861838076735428588493125759853715609562516099 193 801878475854768803824879340599916573547305576237989328745531918264246661082751652430440099744745544434364027523074167591065386950151587663257421146357732124259031075378016 194 6205676147190458858775249594531081424750987049150021123843738869338451736539865780511373076606293819112819191417941304790366744212860597707042839626193661377838823526661535 195 48025252707722488488597466760934888166183609210787590374289706847731038166338441025371025532595382685080816245010271750162749916303803448087383969206311514903756306663451685 196 371663754752141041393742685269350679477179444884485456636900948140752109865954155759574412706614906103790511410857758348694001037607372443484584820277857271000795620274715191 197 2876277350108511220873287349041392852757152662820454058028062525244348674120378157356567115573154993080742077032553133678160587310970464862609691903649392017205585072129251485 198 22259290256227443367115759221024650998096085721006424231785381927633813487190104893470446111645403663307652682613069004016483640843544587630027505458181380374330839831391420117 199 172262943520481270373415645633061020655221889930837922568329854154309316147609976002180298974188807641866469485772710480743787932660546388556332835385495086241882161548277751349 200 1333129734540324356022061089885094587313395059492695840400441524161102026932474883866959610834860998596950536740812791071459579735030145417225560204911533810443970929761693948872 201 10316988975079545449010750629337911682242850151207859878310317919080260624258019454596102758457848992006812549829890742332417318735218442724217321752506120941751157181760218297312 202 79842387994304613409538447269112248215240439729957031200692947235406302869414749982731155752138800709129031539099160086629067867550660598125709008677231587534971932757870143057299 203 617894129385160732144538439699177132904382970332893192721021209390987201074272994615604360535049925569955907436436736406341632483833455845753458057669411204109521485337449144448108 204 4781835372407450443905268347498561296629544377130498959826230721851893686566411124066787898785660103503441311325859887742746323523829680140106073905753847014188528320629278732342485 205 37006257935416866331542451221746962552302437959907837929038792657692697406170346795569587019967474071731018272277184675759204873104078967567453272735560227919692071598873693684064870 206 286388597626090467794542527841390671262211986832409503243207721069218902617184882339600128733956121776684805797816846787467356702361408158327003851301566207816184477056203604787281080 207 2216339436248239332693097479028292041425550365498850129710889007049752688333905507489419765589469714120246742349184545827837594289578703684975696942619212530389824148263494634830160180 208 17152081253885987525523627360087674948805595412382953954418114133293571514593025070260204693238693671134988495174748434708575330207646000331369343745901493053553725299425350518245856396 209 132738643967780825816830228694057165598288041306741184654008031812641923595572524098998782796235720676295809446865688428233733635804371870455826282938670166441109581782661212089585336109 210 1027254205574229074322243605454654649862381414495574941845379994955569983484860054019423073121000959642969103964246557401740614713630970378727075594135406442616986504680111193426994780527