1 72 2 678 3 5720 4 50852 5 451708 6 4062384 7 36725772 8 334032710 9 3050654456 10 27965763262 11 257160791680 12 2371128350480 13 21913699015614 14 202938626310668 15 1882772669652668 16 17495621074794634 17 162811923678190584 18 1517073076113933686 19 14152625267218413764 20 132169641911367628182 21 1235522173544062125950 22 11560015035162519119266 23 108249115595589664213444 24 1014427559932849079282136 25 9513144442510121292399794 26 89271277084092064605283880 27 838232479856876800787614012 28 7875256700241379227017712212 29 74028092423204141232598955398 30 696218557006033484713267512840 31 6550866094642084671303813683574 32 61665745473792786714402813234128 33 580724905244935124045986472681938 34 5471017351200349718296736146611824 35 51561754810498500136189411532098576 36 486116934499317240986892590320618782 37 4584578712501303446403197321896591716 38 43251032756973869926377071057369761666 39 408155045104846043473934613095384365570 40 3852824670104302704649643468439838085238 41 36379179458737176465611287356391539984806 42 343590153640938350465227866921810705029354 43 3245918555740382787581433613469537580200744 44 30671774057394242530266967328474537165386624 45 289894592184933423525557603766832093917128260 46 2740546141614079616271128355547593391960251012 47 25913496182903432356359126446067559243410812834 48 245077321295457064241159917639334760721011367080 49 2318275307865147841066608634639064590901566823152 50 21933523917090803275181427831379964816291494561338 51 207553597401450702040053848179032045785525210549476 52 1964389791652960408001420422069001878617647291092764 53 18595072751579520249213164603958021430570308482760788 54 176050924668764253311543042035251974549774828392373166 55 1667041824972561048465211545119549310626586457192566964 56 15787745156080146393066182155500390018905397335113744520 57 149539846765218868078944426034940999820630871239287481740 58 1416624879739010384868091792827025989252284924782744038096 59 13421835408629106923828431854210457984456260287037898250576 60 127182149268515688403901071458777360147808604907983513552976 61 1205301801685698729732260398965605733699593715910004942520230 62 11424024307717802855440281090037444703286232550325454253761240 63 108291520108130035238494639533402360497294855430698220917999784 64 1026644835707356243236089291391155253250630687316810918014582468 65 9734080779394787380088088551098095476745259251375137422955793672 66 92303287738282536030918587587886433335204749523563322432494983056 67 875357637992734320124945348764449963885745197805295705923310303006 68 8302305226602491174090614827119371494286658897539687020943356631458 69 78750880951452220510113386102902027899483460029817609259392741719280 70 747058295578997017691291881172510537803011459218221771065872558662860 71 7087527438373539889981278512016062631132675882691177929801109211352018 72 67247337013877365571670426555588304199779045413957135124633373416978524 73 638108366705639183187151247847281789109397439266603593124857625265735980 74 6055524593051546794824614089776935973286319101924217336206838374409558816 75 57470649541364719517270453883923150733286119746015110265450038435731834598 76 545477060942162195757110201175838850894729779051716653249774351157298919144 77 5177761233075039991134029643327814865879412045077643328458565597576638213546 78 49152069882686502367741468736631774212634868147678501186440992613099333764992 79 466632542589037905073425680552122220123158581432807015953738367557153661607976 80 4430378591130230091391304118652309196568793907655163278194986945526840041122668 81 42066703224748411090280798855024282581879110406740869794946298622435209961409796 82 399454372893597772695020766763570662272015997685652543135355756837044623929199418 83 3793378832508244544004953340440228034017176619816737860499093499922913790569018614 84 36025903639127038445109610077666246703441720206395302734943831203843707789227407738 85 342162570064730584019742011858548820620270280337749139745980304173202693229354101912 86 3249962937241987356673805837029062712733015959792409111470667589571702342114442691082 87 30871090784148012075934772240203005956521351668091985812666492057324946381465348957042 88 293259834655332518359801058564067014280033532328921422534854997790517797203696904964554 89 2785990595609832793272061926051009523824227908751635152851419774882764304013801338536496 90 26468698241054932268112239205703764334548974480264821003811550381500507849145582985761960 91 251484278049374212412444946034428153127067315156924047301184100565696864519957748610458512 92 2389537654640874246338417022608352969843402467882239844521975325044363590351194390133299414 93 22706028496472795048736254696806199007708593434094059084598629441592548458734223779819438910 94 215770582865953935583318131242098675724682336465783800361032612408090999585383022877160514070 95 2050532031715377213857108538645903482033674222425572381052420305613483169502677615264562678612 96 19487838580234078036665972654959426660372849191189170123831377859772635034871556983817873474890 97 185217970941062785764790442800206370673751711785595766835213241894391734220381297882761473867652 98 1760453090975219529147367919711285719760825797547501637156612610889474009092203458923533856376728 99 16733517652628284972098661414737890731526726125411638552157204960809859834772482843826347530472240 100 159063695654313367101809971119628741032407338304983748463573993534687174100261458750873852946617990 101 1512082602002144193013077835363556235966857704427089955551470217245677452713842355226008649206855082 102 14374746468859599834660324209390558674248491981647943979643732574703549797233964778414232012475313230 103 136661038083526966252875077725815718102827723340511873830351422086823165812959550167713416283419264902 104 1299297812838043896728549666652435264779762880455415864141385434541860582356243209763831924176696277784 105 12353550824019918536968823377613670111462610142883870321754605552350570543388006835184907617179610863924 106 117460990470954485696595806821952890877318975874681928168501309298214075373539972290888441384194888128120 107 1116899047667470221610718258441793914636835120674174560084564906816387122285536733963246768285665890126136 108 10620678389016602277873626699932665308168563119209802498053605565895074206457822314465635730367646407603182 109 100996970087606114650173815458715345961172253651329108368339655285366877701545527078054958739261599181958134 110 960465712433902733229881721398954512703920541227846329443606731603825419579209424625985823634120496356600848 111 9134241951700873731101035115059010439178480979240858659524801622684394813962905381294596498550787196344975478 112 86872032314646468014471206107850497472423005394186457727584455089701054176980143817820632769534737096378008638 113 826235754557359268700387059856130522136739433307290032238273089778111015487141347856121893269730846529888143866 114 7858582840416923187624014670562680591101937936271404793410692855978024062815154402566345927523420177052281029350 115 74748151442085021030246135491892411986272179143126445599207951356084088330696658478607373611656216843036515017150 116 711004546718572082595014680378808909317573484270873355254942953565991536389481558514906212633406377098100943950766 117 6763316873909801721490642942327298562397398393395748850903231803179239401014191754901659708031789018358276473475028 118 64337217176185451722768584267853592943780151588020338040765365789103632756277880288400277526974451027107046971966984 119 612039902720717401278514046416686105052034878191380866261861276892022799083695945568462006745696398561887394204548660 120 5822532037995739059860994813138674831573698403313362436656620166206603268163117867851775387271433375716091922757203004 121 55393458579855775011642091437188869476614848146803652514810015487659350064409386789887018724512303181873111569719753614 122 527010526181536555331722629593444104565799081019320351261619163146233597997961545797191570752397924595141536633767732402 123 5014112605101960246231204424967496817335318822790938548542410910094325184643061918251000974371132260969503887414005240914 124 47707058522948623882330473870765319975264300815114695024530304453589428763797167055236260365528462036305574371388089278912 125 453925671158794873156287869869223794551572344493938825225220489618072000581604104718887556416081569540546539017994420193416 126 4319168870820141843236845251795323079931135573717515320800484387904329548837151136561468929030537145445991779640467495766154 127 41098763286597819249363679587954061851547895252463584462149422958907143483938256420108967160353618972056109239280854481478078 128 391084181570736446532912721928224672564943184772713258961190524186341788241410018739171676234743671842988271864123279172104044 129 3721555300469609474106303981116073834122460068747400069722028198041452061390462073848400692388341078694311091414453698181404532 130 35415325754560108447983236359208237316076477646185089023718163198552002372651038228423726275297326785297748702108815402003952960 131 337031391892844695745383389028508235597656977282843765583275652367174797976977081190706865908035006038673284479117830144568561312 132 3207462828096383810000195548139864081720434964078420335099331868044701114575358581635918234639784739827543630229055155647234985358 133 30525648197958447230287599117612020498648767072523010418937336336855124936787922229794505874800164512350150808358562274463699991484 134 290522629492074547579265252290144165535119181706313074706931160416425257563290005510099355962303550032068136004950014006533698096650 135 2765073463091411352322663237424561777186112287980045631360827760096276293877291084316235727938350270875730454038255923212215752685630 136 26317513242480412063159735518106324532206252748304969781418488264310933727915935836203033830933383365289510227049945833039010209426956 137 250492270404743459340685381934330241241134385619768284289654363364806976618039240898008536760522932439882514190599875776504674953172950 138 2384267340120260845887475082661542292575013683268726838009864999244946006432071177239196446251348918766454625290743066676397881791418760 139 22694810164142762686035854527605427474522832619223914594735380493377199487651250543591415931920233942745828626335047768332715841043587002 140 216027474300688736568893544119720211739871604710154580389078937605063428959970183585142655503188118449509789942508866629887149217853017080 141 2056373978918965461359205398141323005385503435170574385701485424500592193104478998504587465722232521357669505637509899407842777834233907924 142 19575178956014475535544107143199882365513119937241576967130364408879104032336713562952120487130121963959206751612143955901704055861486607318 143 186345867889757440101413381894352894246879156111900677215417084091506790567651031488719512650427478993220814920155501845366110048328580547474 144 1773960867407145810388514514312553727083291445059651446646291505143971519012733753181660689892755851082084932319472538382883969417557445500574 145 16888007252954052729123799360563264569532743422387131183754348672934063614004495129482097438730207791130590276115239159353793003088563999065720 146 160776564769855882174491421852704408621576089154961720234598489792906984782109649080268352820580832621219179931699364302830071772671071087925816 147 1530653596980912879466483685631606497850134507832525419653904531963049354483194269943203631032674209802863301031609803635828364407827234361877404 148 14572725681955811130528819473182716822991906512273341041669323608778082981489438497551431955317983991154892467702872788073518370703719802736059626 149 138744008219203266280629474381193051061298766377110344867465366941525287518601574311101711288530663804478598775693871526167482004383419846259812140 150 1320982704899780779541147154826861661860737924744816917040271610764145126752761140272592635352051704303515004174919865493085542230643320460259634422 151 12577355913985663143934046820517414887031589808087400851759079187396978851018883544465329774643800981089534276090097484482933948455399707523855481066 152 119754205346177789535877347108078387173003534605593151315328357230225219387299940670699919367216959513250070602897020233271444745696188646425444403960 153 1140253149331853530609913141241672630788746353969079250776816798928653963608995768626671085276516239930720385596173204739860418977704308205354465548066 154 10857272945542920095361739960289393560200407930027744696540517385985226705649981899653539063560614887242006444943785911381189583576755276689935419282762 155 103382989276091497921838385663357896752961697444408902229710250424539037760828053902358816274643396797394566732826787317474517853401717363171538240908566 156 984432985353394225050321401035892634289920171711083399612635826740875752179984595596879501277716260840944665132823154910304776004139502908916467617617978 157 9374149190950109533430333390323631262267801192114050112447104372714864134972927674847519754459040689946976946415964129246255301665140178483561194878842680 158 89266003067234844837704686227908312526856688611517685698510560549199472152279935139221775677330825076676267125286365191990145729149753543624741121769199480