1 0 2 0 3 10 4 32 5 278 6 2988 7 23058 8 199272 9 1722118 10 14609220 11 124974458 12 1068235680 13 9122055726 14 77940647452 15 665873921154 16 5688536171256 17 48598714312182 18 415188274268468 19 3547028395905802 20 30302970815445712 21 258884133806216126 22 2211697118759222732 23 18894957723622858258 24 161423282329638396456 25 1379070361551933673990 26 11781665243803153644516 27 100653048083344336054170 28 859898485029090605381376 29 7346279311722558222829262 30 62760687049299843111954300 31 536176705510260342534942626 32 4580661446707440805070612824 33 39133477962414827982334130710 34 334324881954007608826247282836 35 2856202221559398104668295198250 36 24401088793493302907250826549552 37 208463227783314431674037319855070 38 1780941731969985631875899209271084 39 15214930164896808144963215893011250 40 129984095362078726367431357053896328 41 1110479303157058941673346748349316134 42 9487039774405700143597688470474668868 43 81049618327219134374661895435763351226 44 692422587782330690275340327176506569056 45 5915500282006443531824422319787707681518 46 50537264676031521761799660141966919933148 47 431749640635463225394591163069138882855106 48 3688520805069607736760882055037976067561912 49 31511747663314300541965147811576087252990006 50 269210963764010845076867152702449649157286900 51 2299921406616294588397252310898962347192222026 52 19648674046012290398651046405632919629022117776 53 167862428105503829592841070091249941480758715390 54 1434081236397432198465151358553569253628354865292 55 12251633768186610119099282853531033172056769192018 56 104668080287309449349796117977523113465296956859112 57 894199682941729786762961107580329290543023114415686 58 7639321087940477568822522794687986446523572574442148 59 65264199706113115061549579380849810294177661689560538 60 557564699041565252348755831580743518312702313797059520 61 4763383218015498413246286511835470624460018807055906574 62 40694505446049065418061029754028927371632175194328492604 63 347661042100335344100569625438310596430126309682284214754 64 2970135620754323630833543074704200961920651638616154300952 65 25374443890459598321493835423052928684570811067702595673686 66 216778788904784446377308414768297433344191530909617807208276 67 1851983181262693983357266811084530609402502330358105486324842 68 15821851026146173109742626459207704712451853724689591792188912 69 135169137833576573805970047273795325846602859538218158210860062 70 1154776125276331159351498469840114194691032299806681674329907692 71 9865476105574211847283635334915245412022737343346368498846764402 72 84282673203315308188401759991139226150549107478089725322753578824 73 720043201795721847342566296052044944054021153122512987915146971238 74 6151468537329693996381428073370467513622618334844908230942558405124 75 52553187185694161799501180687910999580125300692917335476840356144378 76 448972057097361312965646739185321817787518758744705991188928292056608 77 3835655244694817106007841894016335589988081141843880834564685716425518 78 32768745679342911056632521368718962256236846493602559803368080777711516 79 279949741281529219831744061143650571585931453236500365869045004902947586 80 2391664862930654658142794011636384520493742962364593928466773996507218552 81 20432456162996677646952486015356751276248459544455984184183215364015074422 82 174558430540811824830871914486882821086703490255335208017353712317731965620 83 1491286482143736632495920181144995903754189975688043372977867255788061446026 84 12740349262619455183800144359713927324473494244280738523976129646367394894928 85 108843271415024688816893006596931524209518625437193803693216520114945091652670 86 929869149434054052116318368411689339774350055233827446411965445804011737838412 87 7944052248964782882530791229387526938995768048596788412705456298228077289185938 88 67867577037792688332282535663308274896734217662523223828102937620347988647764904 89 579805855831442991711220742007130775046327583647158986467112527214578907766884998 90 4953393728337022989857702779001365270180756844007165194645064483392026441941649764 91 42317802038656048381498507908448137139496180707359941584171883584963016166026261530 92 361529179305537805127467719296558394875096862826391049162636396711785732840640262272 93 3088613803002861542173230616090438474857745436892347600443192874070432655969999128398 94 26386625949319812520675023561713971937258825607503504641045342854545323625535345429756 95 225426056282075299379157574314213899159779091048019408281258216712441424004997401699362 96 1925858461346753784564565811991200068295027135985098220966379388598125011338886441564888 97 16452981852727380188504900715931145811767792926389578294480813746699546446335413069701782 98 140561010728106894639693057326066386592784049875665872928862950253666142885755108006051348 99 1200839939760331922198624851648060099803074869131961924758920818122986622128521412622193322 100 10259008194761427802437510031480343425557152324177987793531688745900354504668522579786973872 101 87644694064046341697371433807808182202719537308039579247381870066294204745865084247515577438 102 748765597195130683668889127714509490719664158683634073322583452755832528434359823353420209324 103 6396849524436537873131867601681549737683945170834527211069151573198018305457591786649528672178 104 54649524486125878554401912724284548423926725681816354104926479259820401666117300271149674989576 105 466881472692253457076062466813491137353959398633913571137096449184757994496036911277217883600038 106 3988658850977313587719423643571408065712744232863320562407140656190280281303441803426684600756420 107 34075885122917266255221109615875285768660450090152594049173326021148855748101647658485227685669690 108 291116886726409751726685808664025902375980233337093015235736886851203458286942262602391611923581664 109 2487067949418590095593153133815019419511925920370636996319448703681722793592126819506492344296631150 110 21247503209383728744171775599926237372745312032472537381952360444851785529610503359648821677146595932 111 181521535323677132194084657039590442677452404844754033944000779027851715903383698052620678902840644930 112 1550773634979987941879107652067755286871189813228805788308517082965923835104319135613015339154817223480 113 13248559531301832181917600525399842177569726138518281545298237463020980849559303240699227733207368040630 114 113185010175075415325939822453578909771702895342312640004618544624976673302820800257179530544369970792820 115 966961464607851125849304138674928169416554985659816206514309014312975731847302047311364539462715791588810 116 8260939081864932332649656682422502726811781248565935120337558867612690029763304954308300775728042434840848 117 70574802628726534179335545062810057453961533861234695049456414168482771919637403568989321620131490753942654 118 602934208414386977814417556926903235293242238405363481759415524496255208305671599746613283451623266193350156 119 5150983724158705938917769603286332241623409480474772385346920432764313653994156508548362094481148834467972306 120 44005851643953231666153744242345554104955119319985860721578259644784281268951728924727210020240641856383583336 121 375950514040093628278158429435376752259125255536178842685970457502306262386509380960058316668582310346936600262 122 3211818058892896259918055823738061018495040031711016176520743937093157672437971355799319567922835339882955284516 123 27439183770687425083531581852348561731568542507323847246345153094902291324186030995026742709779392247925378878042 124 234418261618804619796060354549115366870578560708299179005528710875803450987457255106628637302374560692540587621696 125 2002680613228956636628132773566851617261213621950045775197583621676987526680853812096374548208611271953954475259790 126 17109288375856534126558757997387717246018215546743158918752308877075843220190436736063586537047179897528656732426172 127 146167964474499755815790115616330865003610058488624885918218098874699744320110547351667717317268743079658355838824034 128 1248741231620571898695838336202363429131718028240478306476703477057695429884343699171862534066793008220057707946734488 129 10668238209072860655008179210534752380501044244726652881612738800644903872260096126949428495781497375781773854896195286 130 91140825339627696091239918189740740757736368783891847106839387890658918329225473073413472839006215006461508280404094164 131 778633723844306988461057980054094116819930376897414065582112243419103974630133457117867130606886541922733145614324453610 132 6652018715525591594807176433156415045988300463586076476483907080170613111007634718316056601951649074928123752454445639536 133 56829484309044254846280543403650500136606982902744894798036446909278489072545646811556540757766699758574573034228956550302 134 485505291693505054595608416671633987023581255746999317363015802218704580715714477821652592340710883941837134549679487825772 135 4147765743932361845011077762564967649447769983153372086411507097956750909823036144075202753323019087164613886674537996702194 136 35435166126674224590932592023259731979454614135955175889011421083173309906203914274074801897344417716510074548803450271684808 137 302729487619172649363492784868119930778166088551402785829959164381706362255747616226652693875779442317046242673367208162214118 138 2586276648077568408258469313836407335070787821586276490034447022595370554602400733881613114711113826041297419906083383147130756 139 22095062337652903776607527208959221320952874800900054753253952303383597895075498654131757555234174662880025886400091235885715834 140 188762397119291393831678693911750695414344372265349643688900085970889188909319876992809557155164887588990756830663815385251317664 141 1612633719774608900691888523296645849902006905004590954985333193641943993733864134375272525541091064355796316069262618854365064110 142 13777042217315185170090487024748330377251846158232896457157096323921613973359507614957839012334276734050053682334577728300355261724 143 117699940122927252675159703052853394469265893994547630750714459265217046172205022116687184076140681574971683156828791627899396222850 144 1005533385644246903477964227072466256734985900895669674049985815222737684408268602324397832691753993811975003019250639358967667340280 145 8590466474232521459225177949225919716427791744196334965901414287961206539991304456382817421095873989787668959828530715096278074881270 146 73390018967527006385724954805460459211813031510728200536161053308384112328844183875791130519631529396826424869250998805230510393124916 147 626985146872966687177135953378464430198806880471814101241004815499685786499042321015284382983712934765990707461722367911510604595350538 148 5356455549810605107651008647806481927377085572331441227633184551132796467342910503671708512523692540661692250162865265848957837796957648 149 45761237248113045685925792272094837040294192132472429661568876176488163466570760737879184480127899912135667513105206159452320755432324286 150 390947113255169684146851684629445166635884618050600492493426727103927944342401323648113381756352505248671998714997502909752994926868998348 151 3339936910662370259931918193201187003372852219788382377565050515323871057123571283867043463248611849000733727685580215434126337079000827666 152 28533727936555846912729078424154125917708259456446872733751805777502534763842454340819089181024824226031904763740664295521836892229354128680 153 243769164428894001010908334207472724444481063082649586524926769329551469235732775804247151623286668650563688055511688402081605805677204251398 154 2082567187101800078806821581853751395410837991924206844527866470130717112212306971232961241518297946227558077687452216229293913900838051485412 155 17791774849596311025605974656799189809806116196866497669953894654198349176942939799303660242128520432870804807707416197802620239639662331855002 156 151998578609725482309482012074978654888365695651415861638825532952870055473421422132798051225729015066209718102254369533225119500915847857318400 157 1298553297503149809893251515529320900997136779811299833462313294897927764812496550843260613590520447095000776286280990756473171744655967599790030 158 11093792335952879872446338906467865225775891213472228194772427793140202389750615236605055159164138706820982435459256186302328442329409589296951932 159 94776416670682188446157083474851875042105623673900300227086603641969799433252807670653226656400028882074985148285008037254950732691375796787452066 160 809693284759257593209607708680686771246978812391137916541762374716854984879545884857014199458664088765773209273614439189517730699997733482514402392 161 6917366560314769253523401046189597207408891401962874481068574653833245069988467443410513680681810255175413718507034968919852122394745611258641402646 162 59096402342015214254181534006072609648550935863473538673585352894410748244893019776604556240170731254408716873349595441175876384531875277599742720916 163 504872011526077506892156032373631023783705831950734497005892223439020920159258180362694798745814171398096875506815134884094973160440435305784390889258 164 4313219382581042543182781901332008516515036499242793168356192275161393720746681107145905405598925577783501051109729347919065926970715010582542247062576 165 36848668608186192616434937980700434566661969475431907077156388549965408583797177793626240636459289725902089257566984463652903636162395009217720241130718 166 314805313098495966550483152823049218848959722458638672133187961076428624865209892686579677181488465926893757763523898651972133599060974204309300250833452 167 2689442764101001458441248133881372335624895201825246984399810506345600046284234794583815670996996120919281270163986262951718830219256609273360757606360114 168 22976430448974503979146720967923708169052899259104677711165151839338169544875980575237722099134246372843536960950921411085946597454108732698459095940598152 169 196292095605547877933805384369639305902530284753910479936232422262538243197595360925517190253344650512209712581390634014094368639112507556181328050958069030 170 1676961392361852524683256317916077200321160357062036143909301763238446039552131921086548490478947301054476893661639854391995004773383261988937893743117309508 171 14326605983785323803483130266822623941277086820566882838881203280222848620494187408771369096955395771434848305548791813118496354460057636245992084468634343354 172 122394969824293078807691936786631690048154929411025429616422388659399630993625994534250167931514498575243498143903242401180364577140234503110624813877522474080 173 1045643933758239120791420193392356376583636760311216352339619210499740602294019696683084292939964430001247377289796954675625784183115237972097760272309998455790 174 8933138655739031205256479719285317517493267602021504569070510482794357900474055888763477990743993504717734529259200138884637063919053299074230425707390514833372 175 76317533785941266261409419961365744975319084599577728872835742176724824362202736687995014649914941877209851428813026918584651273963552352747695934220163683723714 176 651995472993858021048376374342683418400939019734047234483568886095532516947149058749267930335198821930484820031054360292917394666545427652671170952066550706060472 177 5570123610084390971001362890432509264250257189152237510521826738203878405926620449483309411096338988078192847077838113690914527597159033394439475112574385525295414 178 47586644872167455296551416762988824052894184308101131315536788971700865512369478663236136612958586013595036627033175527425719405771602122644102011136266265837561588 179 406541924148694556548667457443657059459114624078044660591520252121742102422681768367466813917639929800409963301830325461200248727928994959606888544179478335302466122 180 3473166400667805377185911107550901442420181757424322500011014504060571843969052972453156654385699203575934650586793020098855517884854616840074291532875492259915879056 181 29671933274748076008462326962463880029898952934436347523245057511424229567950596671274548280474044227274823528492955245227352693654588036971758081413079263682094990590 182 253493073090830904214975246349586133060001785994276838770824955258811862502951725372119501492504895529927659340927545136290849791304784624665508390548364844873018446732 183 2165640422214076843069983971288671259037939372128491855263490520649089161179677290274754277813214088086595820103498312629095256173351067717901904819915538706220482111826 184 18501485587525535060058890549518155108252076833298332713265757123000698293977034180290691568453242826357229290560740867944486338023230838238796410629079082597336635532776 185 158061774906959936429114768439818920404142627896430328239676916253193649333687300138157278667426103689171858809900847460028490892653754209745685912812965503921691755552582 186 1350352357844355642711132496051694462777431072640272942497460468406505315280229308049555762686719083866304399463731491947495208408484926115774643788016558999341564587306404 187 11536321741351764665839956068308130223021294163616882738367807880746444116609910835157841505569196875368320134139642702823835759744816553701820133220352003984983654783850202 188 98557031094046682567088711537303700594525329070191281947402663598272057228356599620841893983847059644002780841084416116767432810598139586457866596702370388922714072008619712 189 841991806041178412464681078447313075904930223625993224819317613291100962307747112183490699819235035859877327238876068086151821174916450197223816335630414870151485729266137102 190 7193299083491866676108631790365288768101159249054433975349406191495391833852251216848140992661889232796408910597226324090640393600193655791059025752564718914199462943272219964 191 61453747332589079084816228305092775942867658055575376236002943833786022777603710654734143859367166675663181225508102043548734274203964158811758975295261328272401774289964278498 192 525011266372151178103325097795859747176830709348489827659290713665122601752029422150637640438535235124911971822239495874650820940391620355576886173345124515986980490654377870616 193 4485272937481535222519475720993035142230164300740053750624909475993514227382860967600885401468795880083443832004767786344386023933699546126150313527242067133107447558703815438166 194 38318555452568029688526430823043284635237789168600933110511737319269948276862235125946069833871638500906049695151615699888914787751678961407598671674560229608918165513072504678996 195 327362841110842824948418482122991554143961469180289998462570308534262106436085366374734633331546118857871739756647840552625570860970083507380558057924891487178279153337272428604778 196 2796724158164497156237671252993664407492595223205070166874088956518195042524487656506135451363339917269096732296939900320359608818684297921412389954111297262845565920217197029396720 197 23892956177676111218954943404586115521037538810635464893945953002657664622717474931043800790795059255609576328276869565476848485936197475256016500545890961943243010785584671751169310 198 204122152426722640403024621389510680334397811638635687153701212287441041245268759043569583392346003637734396700496426191151051387774919443670532514986817020106872528072521376588664044 199 1743855084380383975610138699753950366919686937954206167317922834812842163773224518065190399372948759858046477346719918760831768872789562761946301834583506550047189078665002856906462834 200 14898091751266482172681984619694622499124368470532234078785773518611591578705620302586196151966670171021553368424847971238168643725156570166849393527182556722359136339204469895041882696 201 127277283426344708035236981873946302064537657950231731116569487344557176959133394896773014694897144614329184237667893165174104840284154440572177575686358380961049323059749944120400853350 202 1087354484510606281643941457302292577362261224537921930273730200418292967240189759096240081126496472177865666343057756636257564963993499519441369075841137946005025197272972749355630730500 203 9289479969687958302764346202283515252880856907001307181565121754730160310432632181328859137599422581865807856914869737454006337537116921192406067523715268856693852721567255267458418490874 204 79361826650370573628985718325676812590691537392198187730773352169031635260906898764096546890741377690615727700989509538687661445383044748643488880126096694397523444735617838354943043674400 205 678003456580469312539181766677507950582570911074739705288384249480677838899265577212237398611559617960485799483512830742679526601546148911440500759879119458506677527409749446400474633718830 206 5792314851323017742173916142555389645795309101303999379834487266938159279055964429644896637147213585837783993884534836493149994228259569718071939123557953648864581269897349527466272733272732 207 49484867682050201830937589895688583187044452033618037225732547813651509491360779222797569838499241832264917136441418108630832777518062464300482359676707071534427129655810388213624799851906050 208 422758809278245485863263542455845429651130734492643542597203753374025370598977280112754798312192482646192563219726675157601848288267186334496291119117035310251488594611868049669643853053109624 209 3611710391360496939831287921955444198798055978333827028016893961421534709488214515204571827174540643991764036070007325613333951569590692359310413016864682396711007308914812871923900508056730998 210 30855541421671426020380493968982522552124170745814056556072559762376351587765764556806596387743646818286031224481554057224926801383334636028287043919897542393850846887646084000374384600213177780