1 0 2 10 3 63 4 346 5 3508 6 34704 7 309593 8 2960634 9 27934888 10 265454828 11 2518958779 12 23904132070 13 227038517931 14 2155865905516 15 20471559784593 16 194404183107602 17 1846100569583663 18 17531009460252304 19 166478738684389946 20 1580923765837804103 21 15012853008392818817 22 142565842814367805137 23 1353841393276455544291 24 12856421494299041947735 25 122087840827872564122544 26 1159377125868470009805067 27 11009739486244042618502355 28 104551280956205747077123182 29 992845504407011676499910304 30 9428312945602198045423281537 31 89533653136984765806928986502 32 850234298588347998760497747645 33 8074040734126132746307881792399 34 76673140433443387501966222261859 35 728107605289568728786169274352360 36 6914294652392828628931740740848401 37 65659897236105090934162494036260058 38 623523052140220184384143687573920203 39 5921133186552103324537285396656314256 40 56228583839119543290233576365387883538 41 533960905951857828245508689621158613485 42 5070628310695088787263449059653136026466 43 48151973634453221003723024489910819009053 44 457263365173623776464799221451691383555256 45 4342288993535690953226813240584892187353661 46 41235478587316416648498104580906522164875101 47 391582572430425932769278266946878704466508813 48 3718567512355599161169678772768553506300538120 49 35312461068229335396800508006069614072056625857 50 335336094491207742597795355479156510227690479710 51 3184436679486717458106565051647735907396982488934 52 30240219088393631658966877200282451187937096691502 53 287168797044959706450780769512627343524576397971537 54 2727027795506288106087087184035404007711571508140277 55 25896548211328072308182684646141388375875344514440600 56 245920195740847852688889928729483422237152601861007492 57 2335320606425926744062058366474041299860206900150247594 58 22176797307630329325182449220961911245010055102725672867 59 210596496888025636419782337608904526059999312807613121610 60 1999877795079475492099601829950442496893161775478836418163 61 18991347217795785971942498882390394055390251935963447216330 62 180346654197711416364972729762792259826965981128261542413539 63 1712617609867694083343817458576830115291368865751533111350131 64 16263451577058164706452935375028293233428653485055325170674750 65 154441864707761166360455612391719822509068631299686290673020730 66 1466619152852973666616200049899724593302510668772529077881178594 67 13927387781708655855209661306536913649472935792600650983066259513 68 132258009889451487351297830198517202847572113045000659827246849005 69 1255955636051964044476610761875028362398020447404548802474865565149 70 11926873548522253558786305209665991597788293876559602773637082787134 71 113260618893830365181704472005603094945846811407259947997957860162790 72 1075551588605789857361884236201512627107457227659654939215344057812916 73 10213710917797687374540450183569288565611974229278287141357318532018777 74 96991991660359960890928008701762968172324997367210830693312270138251719 75 921060574550880233372435365991207410909711396436895016353120312090734461 76 8746625030267464468267000989474702161405453184015004906385828038301268093 77 83060171647673974789421333263277344785348705063161112680590276966900533147 78 788760475070931240657604112512945917256157723518455403388672555768612733863 79 7490269700779551655428589157844096032918330634766676243180820391955200273150 80 71129502508820425400730313599180594705493678515513721865642361514141540527720 81 675463812287791487429533670171221716428155587566339650296338595207648590952467 82 6414375830251017022092247361757567601180107838761185443184716273316835725030657 83 60912541194994933503997766076345484363562581322287599784517005743377363254096410 84 578440954041627504073513481722468085347662657276987620351845604250809026208697373 85 5493022138765754914984763627086397129462997233176298926667611403980101832295418141 86 52163132651909856694239198002167468219367197774596380923779062172256899071400138316 87 495354349449633368821804339049125288218146766576638515037369618283519494371423452355 88 4704010649745467393354200265068876206165405979268811539027935249668801047589887430988 89 44670479258946480429733619995564482356935022612048795425218403063091200402142379785632 90 424202210794727047191618476422307885245507967611287599315849815306542502941986491894676 91 4028331878868182231193378702580019322117927533288077436098207468008493655865388504690096 92 38254062127361668773130119194683505177146642754644508012274433577441733136473522306347752 93 363270284884075173784787898509193855227096740406626312883209677103528163750896503028743753 94 3449706842645800998608524543738369429381441160768738212941214282035910758780403181741953801 95 32759291897477594214748597251141540060972229539936640511974752083384156208248537530353572002 96 311090551915146929491837892620816309092978649764740906851533837534721420728635512278992228788 97 2954194852371714576255057244341123536464974399087212092965507127781657959848271398097454181365 98 28053784250445465834443251092036150806586081538729566792374011256281590360906231735723057424538 99 266405856789948507821748663538325138450401722060452408110966573074989045236170739423928770576376 100 2529857644102313516648552211914392067848599872806921497663556732253351619761341676423869518625303 101 24024170401288215076672878801096057176197017488473149557563764819126130997097626436884440039653156 102 228139620747289364137760919349429770040100039797197526600282996171352626521567361153579988885616821 103 2166471752628184077165081174651259328818172964398575110026766706172725564843486184870992082563075917 104 20573365729116136105506308096617641198086767735286758455847601248438406098053553028506464304548885526 105 195369903581942507598135561009672814969777563710971243267858761795994337616722425589591849283270917712 106 1855282199722861234098032479390085022469684178111937027170515361347796160945586909345892432716363970449 107 17618230738209975905165735412047681046635927769059973584022689067206024330358907845438649201345730308326 108 167307191537316609368903978267125270180770820009648017781496388478985932544455862895678177654294418198432 109 1588791562333024686522288275341005020180598642226908883312376903809385519026026966165487156565411995791033 110 15087567996009284434409163049680949057207451760895679203541784424993264873419355829390864325532930591464884 111 143275375720109330490863283449176582298687749403994562516652601497876490890369070580346899845824949841309871 112 1360579338775353284120030532178831663056946606242356410902434308478122991825417998082505602435975252893187691 113 12920406788663244318122308609469057698270309110435755368419762038248408475984398469055693866278586677980984810 114 122695462753972028738437750664102666273691714079073506393021552245235124200891682112789598842451815772317070515 115 1165147260968619594993235162519938042939608909441692708621452403353344734113949123636263044705001249173839552706 116 11064534166718629433816993119786888305193214708296953267130874483618416203332383082919738541891762489425480215890 117 105071625216463608505921530690289854502788024036434949761766722997067208749841722446086487784355087624760478295125 118 997786825841860052447299560605357576194008325585844433844733602398739833363991005869236683110646673375674772319317 119 9475236989744189957196955962471752823304222474926578127900187237740844637502608720110148500101603857455653742016822 120 89979255775467467766774373042675748613192206673428452972619426907483748806224790339902158786655599032632054009001225 121 854465854381292535978517544270169534194289637849755412706418212879019717216029991801877434656954381915687262266253673 122 8114224662242813292715737033560267140054860734571554562532958107110503782609898814640963250565997137414526180193730484 123 77054737215946257459064563060119641543515327534020001587941637591703949975091632077458436722895639517536073175039711184 124 731731345207466366625068176103465431272903223802839173664510000763470895849218502823073757804245736512569113849125946310 125 6948706606559193449212036779063390667374211676863355371746333104057589369252905579251496281313141380945167253577476687297 126 65986681888486497087817691546878035178356474195089172533367871830570802421057919825645415779807868663545686200049899092353 127 626626282154746452624328554762566259217199155078953163470635215969173982260375154154508225879750070241863245093003212953679 128 5950602246535936046816453750386124526032208537455348166081174248694659725620040262764260015666411423151146943718159693499200 129 56508429513548635346722284049425830084696800696790924597709871036140655323411125187172567372310495120973182181969938305304279 130 536618391516014179484514200719117631445638666112141209823969946067842915388911667893945013033618034529037470562057225959198665 131 5095864468224024333684851416459974348146469008361277556879283013521520034398206540550510517337965200069816005278855481944151914 132 48391622592631855738937951826056451466063435938382864490858170247257192080903173728497373333908023909953873707174468282663477463 133 459539132516184867144880191627087917635994830940235623201703022041578265182236753711164545863109014713744805270902651473828475822 134 4363900257931866961335613850659470912468985877524193317369071362013042598996564876226723441761412235628100003746804267292001352751 135 41440704640114849620565199179560362775945336521831791749641851106354665262199734208659266876731735786201902273439187502412176076590 136 393531451125125353766252446391623918244404307870887363032774463305315794447221314779870999213606307440907045926753355875207648885027 137 3737074559169892615743782708024027163205076107611486072302530306848541080425256958888811459593871380561235650610730075804251315723614 138 35488208682854099402520839396683357755863290432718563733363111639284230741225755960273328494129260945322700041244210240532996700144837 139 337005038453809030703537516298251528956431296217713454178146640514897032332456224544152511118762124044996205049977927908369936873405602 140 3200285395022631242205883885653355243027506919031507930036043665300325648649873523465771883744669144279320369395438356864398396085629559 141 30390722514372543493481332703660528341342810857085504316317414143113483161877894826006826485001517457472764831800459418184281312315760301 142 288598015783857577011618836365043551328751538152873236208520463509603859600714161804583625038413258329882499758947452561562982335046780062 143 2740600019462857922281796520584656556100661227803299125442474678448556348165363425034776597780218797463346188947426097026115768195372655952 144 26025433495374470895278205135312641922601983080639601469546424933117549444237520841129175952161192771276082011839159915805344402683178800518 145 247144123116116359647887080483016844621686470534603122955377343710865534442334332844769789171632053154711563403010242170657748418350120383187 146 2346943331479567302601655460600631758989075481779476449863445152509189000326315454429744347418707617120398222401479055995472741582060818347511 147 22287169655207642219457701527934483673778397042237705052675574212321653278317528020761605642460120618237231372987688420475977385567909592655281 148 211644620719012364556264177583130150320212214468031122310396682960625441937506267605046102601056136872946875182921708604918033909529032568660760 149 2009831045048293822110897460280605332080382279796873575396258378338596872470582280788085376602972130907642627841546102423222644392629228586327193 150 19085865806165747884486395079827552917540899322153298517223181097983006067243221100901021945515369851418513065771199622133091895494123948794109960 151 181244226706734912115310019671133496668349773341647251785435078644782118577958603761033147462797251472978587644580064970332136651945773596390530153 152 1721141186265188878064521324510156907547061123499617237899199691135027952255058281854296838296796466875484409005370318576968618334802779984985360970 153 16344393622267381947224694506901921512810882081693868617554132919148781189177121060880436490733750816108837682688826744506894684492154500554488094336 154 155210510916478974558699433382028563125168004184217792256888101544458705798255953015199869508544812155593683108957464262456215503496201695760786666495 155 1473918412374389630681169618540060081592143638206979855387362921473341208140184405998148367960469626777306249674086173710751950202987720424433820663986 156 13996703403065661609784049631747454152886565238881434039115162467410703482367266946816092485034928522412626164075015814785969038816564151913273042989276 157 132916248625861800638570979634480601783304415752577624979126292764967467781034753955012388324509902492886895348323961638249437540283306339870370681622072 158 1262206438189038940793037754126224489110713474758893276434718717996894871290655849667270264703798092144534689973197517705927199463733528748688198969683651 159 11986232752403114530791253618070785679627728481969277939103383655220804258815058463667033913750829324835363255932510161268401136261132861740832249826948921 160 113824308962417062148562879456687568738119520387493468511759206233192411056581597797102232676394393002127655122282605060070049587985344651078604331153815876 161 1080904532591713584944665146451397084322275753292294531724122390606067725091850914109387813337294735631159234006683862767451585905566583470130556617423817041 162 10264543832750897951992532612016910913722929262666732569208763189801358021422816878218213007507036814375947819022967311756218194775954311529299083112270588299 163 97474713924862498115421494807436961485053408958657407745864508182184970150687482070008007729021283705294828284762714473698463616390181031286787909582546433323 164 925644627715270721508849951660754758420086245252220200408885483223412695694992299529819339444283905180388746588818636663892030174797131878470665730273165399033 165 8790156362793867958586026513470843408868643171507976930570863354015134327895845900344361018924202670191143314347508215998838297479169282982942268426901105044495 166 83473556231920234789221013534066641237793446331194945627934348371422482135429651136003402550721013652820531989396903017770505031448571372702442066575937147635387 167 792686080022004207672448695031329680751491530167462947332328703996525293589590318136110587598264469214018491828237604200159889612159340863499473760081148291200053 168 7527548241922992984667795264223955740526927161198959105773118283984479679742226961217095508657313048979013490049516095787469924904986944594021270311362009851266380 169 71483508998801902186890588920952865809175379350526798775942426180282069734272922177084055633752414721884630899472291214214182423260028240095673292376808049170080761 170 678825547782396644221311511259900375923211332610995154166682382933116269616301203505056833427083181992420971125929514829657550438931221712772114136758188859352549123 171 6446299723895677353821341811185936790113227770742849296934263671127702513932306988029850234320202291881510383239192553023743136048763730340203416299739561039551142605 172 61215698593032664595078944502362468021915731319459339678955712688590792359612119301421567945174646344617086149755815991419779210677405979439964430565779555081025336053 173 581319813650921418573986829117918985636477942868634994640194071993790575504289924025586694534240731177918105500005113325416503277139383303424155910895902774909105243896 174 5520360520423828135023939018635911505902901898127359846239156818644301003425174013212092075550413047829362141290275128572302581508982507607693604259452919596159946930839 175 52422744864075278224546480847219585414356700264631484281637481122674039132449476885341245037098130630871910208804222595026222392588230589939274210710250851222972222583313 176 497819692919791580711118214574358054764454647455729156775614965560023126478977328753006809634135553923234588374402685670163092699032765463329810582671560247250021662129904 177 4727422177173841847104415429470512255748952911702328588537792772119489897050399621007322606789935243370374082809465596856199361704246303987354870667704658822893684055619952 178 44892801066501496449656614680798933944545054003033072144621756004753076121802472644602717898769732289314482839439889333253815236653026733759219487855746658395192795204508381 179 426313435116409909342790184523703677893460470331708477706859968623329360274618842995567974734076057868673914227146699288721505752888877068953249479844516318737447841046112833 180 4048380600968294972089766439529914536115846726035628289028916353008349676194169484934559234643475059344045263905894087820081362856473514673260291268497834334001762747098882373 181 38444449881860040924181361523328417131995439886014697059098676192137070167102860836359393083650929420018140725035911987437082047292537090642575453798482746551711702984285186813 182 365078255331365108190586975735205812537548748581886786411781111481959022641051319544098139675963781195156780797287336916913227740308431825783097681580895960507008352645456937036 183 3466875788972660029528078723390805543807097387886764890648459645733765241212751377245699104853776048204380682846498829209941700629570502517800262026247359331420283545348697991609 184 32922332570192359617776504638392257962471148315309015431385766603288570646482137788899600468809100373215423195538953081595167353745986388989616424230514777496279385096239392700417 185 312638827531670819785485343318801138738041188887149982395148680480244558199649445834344709585004787285623141546336294171056407344159902008827883698033391781826945625235658709453109 186 2968897670661210872922452039390311774122488671486476490949574427969410595035265100182406414805949217472474617520419192346687935387310057670366691181820978472359047052242548062345871 187 28193405945282517609241590608297013502532355201788571771337007733353432872022472162470287328532816486873628216500898215730940017653131558244774746605253871017924735336380176189385132 188 267731739847559135609866438688640485808699312676722273790203432988649021865819708251415277793023108261429360863728650122557110197581442671881438712698776300729974305539961429235669654 189 2542448566197268571700674687552652620218103565649077045259744080757850734454915517971072867423485034675037123390229246058531012770377005779786206631233828477876139537598616712275253389 190 24143736993749933748791594780384768425497231494856133526458945544058885295388058450699672474224961124016821526654587937484430347167922056904524497083044677126226376410316227376709896740 191 229275055461688472842852284621887628816987055591488195700191200152131059831989443587153434767345017522961389553273431136193253408833004216364245281469784980600421129761069496665926080108 192 2177254128910048505431575173575970392971024519203271880510863346071824694048668310395589929753699374674651193084248766556228420848470635797991889399744569583068623810161324610804072679509 193 20675757911431293823452394541515788786034424530335753849425763860764946036966293900263062402735838117073340332394535755242368089318307250284625761141758102565730537159265101085440918607976 194 196342245737807952383791458853926608622938156999066530200490226540180413553818608643953436040838359820014290429981311488518276352040007730274439536065147972329091084144375664674267506628092 195 1864515807667294121692995630442224420393579527280371044109339302892769533802377679118644072067128752327027787690904264624238085153780622525546960807983091068550680092903720207041598906120996 196 17705915423232819414786800114730742076907262001514459152608631361937936319875023849993642143465665876254298306760935980228615837384694361526522833554573407812135416012099710672150583224074396 197 168139867565346462849566289669315854278217109536837439934883436414973863306882046904395177361756787737574228457458099096259417981263408131776233948063969573116480276741466114258258881435609079 198 1596698865272813348460446486883316802598587156908381819009013037935634757018926825936595269903163285377451504067150952855119004642121512863145509548025703963486402667993539651521729078208490395 199 15162657752021029166497858906414449365200315240081754407270208435482898094369645809720602580601538605939907851546190480276481743086434004736743712113719104429711397058810707705878064716338588821 200 143988447104984595337896373302367842205800738685408665351733412300829026738131879099654750481711942890499491927107385669085310553333519496252220063483169580982008888127344306845806119178631634079 201 1367350845661704047521499130964362675495349870809083930886906442233326365550838702131254711551539991207083401326619448149038670993087391530706273510796842299146359706742635615314127971745192387505 202 12984710737025885140412935413380601280032999860699886108597237341629954657039629021335009643895733155602325618537781425584901503198528758274458584961345751983696259880274236256791598764883524487348 203 123306109371397765607930204455177726116469092366821462089006534074802818135828431821250728791613975596038070096683240616181171219972332731276427544051268099391116710275535082016177499564056220450518 204 1170946116262397087399718549813372551348284132126470910555260439230043988266616960447155793869688091435320824747408152601272845266866729957407464036694473580247767187132217218762762638985267058423571 205 11119601568647308299247624070075116117154601898463722271287279757974191098346188172216268035829934574912940788201552960887126225106773149491408446100429696569869825901268948074310045036125868189255571 206 105594559244223988349660485560961665613604154351643922623054486602670248779954718478945633409005583905436127049232666862800959927047715808303624305020101650608518486747389971165034661084629771043163001 207 1002752740118038695438329902266059473212681027487314086914288527106909268037875203155324741672267813037222453836092234896598396273610062896541413990161293380852821858644421610844062974172589440330573958 208 9522394572324864479761848430031963774799788498988720662744723386800439586016205218632079612679402179819192766787982901957381958838021577704706911831432941063550529620301132487207789182260937056855957561 209 90427076150764888062441388617671763049765447466128182740728425094482896823183227427742600288988137127088740375693738998700459884308733803693125243505218510058889437266815939033653548095265554180896515630 210 858718470345828983519569268653632213604695947980210206726562359171443166608228257386375479766189333697447828567228544039149536786199677436273182451765491058061269644419145944667252751816953699006076232054