1 434 2 3240 3 24340 4 183764 5 1379886 6 10406596 7 78612538 8 593121116 9 4469323758 10 33698637958 11 254212599808 12 1917348305880 13 14457809113682 14 109028076862576 15 822269791408032 16 6201236835251186 17 46765472722995182 18 352677245924001228 19 2659722051886547528 20 20058250000145880204 21 151268007395247676068 22 1140780290201976707674 23 8603160525220134195160 24 64880423202476687983718 25 489292858724362157686964 26 3689981941392118685990970 27 27827858306649963938287882 28 209862700628796130994731988 29 1582671050616670096116890478 30 11935650393050885820781269480 31 90012235898303442399006844926 32 678823701093839431354400478462 33 5119321833294191640978895222962 34 38607161651252289004769992076812 35 291154374720765653402689787957552 36 2195729130050071682893947276753258 37 16559003777334835450275880997731498 38 124879067718159552964801966440810994 39 941770519068961090369273270733204732 40 7102324880660435027177839085820789770 41 53561900326888810791765717014467755748 42 403934939053503198473739724856139897732 43 3046259263414439956506072770335480548466 44 22973242968443890934835214739827584451334 45 173251797298437726072432764323176178763422 46 1306571532394722346410697173334988329402450 47 9853457199099441685280374027476433768089014 48 74309455214825722987397755285010948406656252 49 560401798337427588755926381934752593189049656 50 4226247853332526858120067869438008231470441252 51 31872079945010705161383986253311918056756025354 52 240362022121936143035014752346031653819133063102 53 1812680621347639415941396384455422203037839671790 54 13670258745577020855657811613827371552411123448804 55 103093712135747661972374668336864600613471405334804 56 777477126053423665739233077125351588566550517744572 57 5863312795838155283436884068683380150505270692175966 58 44217940039423681466897586087011791535867128691575688 59 333467834552218658860076992476692601929472766369953666 60 2514834399381391823473960777100125010954911413211353066 61 18965523510847339009881861818205137268249312382788552296 62 143027740565743688113601540090603885376090861368915534896 63 1078638011739670174871023578503859355141155866130392027104 64 8134505626444407492827838632829785451406048500091486146082 65 61346050358389445971035253077990401207358920279544123615824 66 462638796676210235848535267696738861108973526361931571383292 67 3488972068121779957346941981877824521335501281265021144682202 68 26311943960578478541272313719694825588282465383519494366766664 69 198430477936533603379957994298962998963877310110075472146963234 70 1496455550114951322396979397813499531569895729273477768584783448 71 11285459959362144220870850492423338318922851395280530589431473134 72 85108847024946858584877596354989587251033752692946527297003994904 73 641844981772919071615418310984871237340676859534758832578693697026 74 4840448379077735558838939943976146368052432404366613251680729770858 75 36504048759246440190972585063881377546583094654388627897730871627330 76 275293830542065415146445042752640307835375240152075348185686909841336 77 2076117463965602696514575647849619224587357005386355754934000463616848 78 15656957207126185498630221449100156031526817935678403605182870712553986 79 118076319495688281722534125392321137597355992411515725207503277335167500 80 890467863021444360065965834169166047946873744367298732027494091685265510 81 6715427940679780618709645907694171979624412341013043902135901470594430466 82 50644132482720096376156423760159757981418759152742966112787265553538437654 83 381930709045427670314357821294413503299013977073965485397402654769707942524 84 2880315238131775574594829844474822375928937367924481501634541082507643773410 85 21721782706997087899682533293280167163258403645928404234897460768866726812812 86 163813959570633309324037706354074510598179547337053961758181160115631966529928 87 1235396454894326275823683636691610356100252015517889089059252893763227722544192 88 9316693185158010075474625566403967705603960913523428491849873644642949393467114 89 70261470771174018206400358074887874740521217598067055988665306549066341589511146 90 529874084808645058146788501069164741780640726556409297055493113810598213976521402 91 3996024317028508600671781772438753228580763983161815087443421713308238361132591430 92 30135858310658472803810951449213221941073141769354396837821352895030629459050567362 93 227268375782910491969015792112504749545301274992469372995224567699203985881321045166 94 1713935408726496508487762820743231714534032246101879606663741467841939943388277862340 95 12925575655508135914145152925807626757209657552512876942474690930471648815065828363766 96 97477714256689980443383668333318333660755306135786066879107567793495653697782440979532 97 735124301613579314700273228787812284153874671136454712273776604392740577169113812552878 98 5543910656335112793903622478825262888411399231177046570888435404579522357525261925382928 99 41809181519320733446288727528357569702697910818361387911385624153707984112058625975403162 100 315302278062153627494901469479397416925705174070758125559076016806313039063156747309236060 101 2377839578257279205633148359933777071512218289874043044239896938825690669841130500430405206 102 17932382520915985314502493609669041021436921520415996162707539132051624147498876772818193652 103 135236348918093265946652097685279745960265588280127133136485764222911331391005892772305364566 104 1019879541793427624254869825818369961728544203307283893089796880342270521493012228067203061228 105 7691380964438397987735356040740327956283809822446752303925105871653634590487946533891990449216 106 58004243360053020384482515164637410167835084787923996718822096147867369897493222461546727838244 107 437436692230979645768265724172567871096787619538233314729174532627345326058294651189598848666468 108 3298911400709044587921533686458766332937426647234113770629322535234569687913317085237083806967478 109 24878609003338152196226321416106588380472736947107855264397905708675132378629390730267612331334712 110 187621039415592211411967468769575160075679423342651960194507563117131977017208054181212278586332202 111 1414936599818098048221068224409666403412175301172253632783739761760700384141622554782537856085662600 112 10670688040855299290181761343845782555548352814466197043849892975906444718528436534792808846601268354 113 80472569074748948322362510147724296152989059808427868136684295337260723999693375225959310470568568336 114 606880676175327134493492499472543821858692399094093424124105064349449493337763760602742487124055756586 115 4576766460294237607995227099155870716990349199882984649458217353957110683856127586344984320413740961708 116 34515502065553890133115853308443976910879336039672739774942628537234628476781029018892504352454885579642 117 260297284812881976468818759840287541806675300558306605070649968138130129261467052442617154778383903233206 118 1963021611340750454586593434522629182325482057985615903827784663718041649504953140363511458327066272357372 119 14804049336745639839805333299526064452263316674747270834889100011075805183924808127960821682365109131049194 120 111644148744298375638582562510796467924595838171879757843904598583887666377858801718868350455330569405206356 121 841959903355676152579558283325092120798415914821292232377995943394788524848355351876179824639853251820455164 122 6349607093895304580116513640316123491866888722969391733660312351477579226322012585081809615080003337635158556 123 47885309129517908595866050464066093135508608846987468711875657153348192248419307817634392383035175649800970066 124 361125152552202833126265440853003629369284529669090884081713929058703775270911256666305820135357472488693567816 125 2723410962078604866986617705056975369123654652252847787954753241035327799839738745569870452319343170569919030656 126 20538495355284743039729100296910945452541063614971039961927840119710431680720888024575840524479501307934411142392 127 154890245112730744787300917450940985655428375087045180603702767252617993187447720458627164714866066934654485304474 128 1168098617550808527566476515423293236942613399381198490421317840381262484003093343299667239889058736470862650019238 129 8809169223865878966774409322671937121475297819876429479008227946128751081316872283094639482475417556530524062661172 130 66433999020917734070555482711876331824507031435865166550291302926915797344733849473536969370265581004294648756131958 131 501009358970454299672045614160130326787734125129033245117635877366133327608907688817172300302514194542656637327350336 132 3778342136184684294009730773182671527989666482198064180847157914128815777671902258064930412786078995492330011887585122 133 28494216809451906839118929955895447064005200002858316303038092199690704166830446538025442181404095999337233263557237496 134 214888001753043247031382915866916649141573561888536623682933615750008049657458455086125594150245708636090824116171163328 135 1620569310825853176531566131253769582730758359390946986198247668201081266526912080384065678078293605526744572195701894362 136 12221458944965910861678597249834045344271258415058064791411961312822672093079712176911721426554659234884375667264878511270 137 92167646114050087558022890195424922188370259639174123336533754397994704094042317362241999668345631933146216417106394702188 138 695078634102343403759910544430366449075258914787858220264587285674862340464943466636353764412242218715997707859701525189836 139 5241907848961872514721525540949953230628797660408024252458518141483250893190868764833169269328186915494545736771268224974070 140 39531639369830324468002563769053671856098715376162671418106437875393490351897048418632381430451082789893423102909490963613402 141 298126284607580803457550351135462080384874726546473928563799924258871267594512734719891318818316156064310943881103597969635668 142 2248307507372208264446416197415042007690044531885664230943247800611884395905303452416061571837896231133751630567305530840179048 143 16955521564829161134891592913157876254727288375349532221435661628058846499776788751543078809139330600033951877858459734725552114 144 127869390905250702895684465284722730635530073860902984219827851150087651558881243398819004137239896423484803641828838958091612440 145 964321921208004717298826530974694055723902695761174890456560875225819223480189051657354746730116246537391536440765084811461064768 146 7272395380465615955990492536957857651526252626190112601582165952009098277823854733054178963460644489613791441122201679141893329378 147 54844480257760022903388332620210021259310212178483547020163790083087034044105864793646897513356925499064542054415084476835788301838 148 413607464580844430554525547159748868937335670083341405679547374658092875854363924807161366806088358218363349954982438657062960845920 149 3119204228994209200850295126464651156995749603721811539213999244618377547518272865673669501262645749306078377684341541801527284214396 150 23523354521745162724361866827927554311359703769317008130612445811349823661101999187680399612429256330379715676429995863381008956093408 151 177400441693468825971660308854968879834094752897437427612041848059054028327957330237772264072515432597742909376607521442425407047591046 152 1337858368964591535610458800865315765629577932995696538705355027259490115010250023709402236857363702653353781254457201143786043433977034 153 10089405631251552876981905449910624451547871492958822697669605357780123995293164586612443783595580653678024806769712091118997991238044326 154 76088850922772629870534791106130365123995609355332615256405124244561679380425101508706222153405250631822544873791118414743599115753380338 155 573821040241966157759783341307502988819754236294417437224490664705262770486388284840670399662859011384193896755854238470948151820552829494 156 4327448531961267415295536111937218100066777052812824390568448603337670667708121866154298619804754140453022411523593966293300502273992491592 157 32635280834033368625763796789150058461692468252941298102484139437454905072003245398686631303295833881869051239157705409748193691994044756530 158 246117671244381768663501192712014334581594762821131910524980076747769590556337475046731389217413592972403058696766592053290053578409440885720 159 1856086620084749030064223497826149947918854280166896960276058145838398188401810427149842139536147573679753170405869251560766044517162307727512 160 13997603357122895966554523084036580761249232735917794263792561636210945029130821894406990317664899179762432737814348263896835472699950462930742 161 105562368492474698781033414239714042587157317544649745914382711134731357596445326350750739993454516088786119870416197772344105120982041758393572 162 796094399693824544669694696125668276790167548562615357590683784668100481150091524311926858578255485482809237273568081110502957337974398543379682 163 6003714223871839586937278579861642941181105058642204026136501113098961596545771422609171205337929510150738782794558274316871705919201651121790136 164 45276771819753639033384834005028726386390956532309046540681948006515419373246603332090042819863322996162020701222772295770177817655545963123894044 165 341452972272885120560406706959607108331460565151284931205640716570752713475308598537555396968372469736784952314752525128758025194802180687701904756 166 2575053997624472153153291055079774654346693774873317404391129080191417272211327440216604960218509917344930465408344735651608441269444898678500118668 167 19419667213739866960392838643866611999380025659593174936844826538878254594679115914610027875761067080920013866581523394364536816898446715083772417906 168 146452647222273967612299426519963257720537862151350373734069496993603683590909581406235464117281199717041356602342754511136091873538515458128174712784 169 1104466808949053661656114593276638342409305455965438105920824427241297882774517307567466883480641003824617690707262344293726308059921483634559053043668 170 8329292472390208940910121565254330024814429292647876709916956622511364792679072690657603879500977853083205927801245111489694703684915504086806152214940 171 62815027602895032060261207160590500878910464475346509486527053213161097705909217703187173402713708896123025749782264234350914453858929280745264269265058 172 473717030087692684510545740175312943536922270272769643255417769458334568059713042472076573505840278100620230710172767844520887746458141089777517193802204 173 3572518124385276583399222442279579229439185252962900952473491146553308865101492249967825799184394805477310373036406096260004238893839577813421768690783456 174 26942003218036467765915228776528844231521350156271275643092263348146402996393224417846805285516916586586681773904251239292115181439361864506207447542644646 175 203182044744864141338619242066654890168579869038463290919810199676806492398651432274842100204271976184864410936312097676319030132899528790485770353020522882 176 1532289302046660265758277575341171508887114299848858602902657507916696859961667457767685372893710785440385867618513726122002166887385903558306783806861477396 177 11555698773062916976741817405695238063221761966573184683775826266129258838058369760955662737721524159738794639329388518155355456816679147389089929781113118842 178 87146842280637099931973099879195662576468928306404262117873035368388977368601927657633661217797415436939463844123139974785741807789237222854061492478979646006 179 657214441863929343463839309188253532633822226794299070866758841802266005382725443934756828581696000643165620975474780641388083380987747110801229065253581047986 180 4956356550517098878196706927562249329539346669003761752431642362924843567724174736083389017451839397334827287496793593198965981720250370494120167527182020501960 181 37378165620012085583772954735150255847292019433042452943757595339574247992692072851438928356573135006913258930047216793801250445627897399266401267653132466325412 182 281885948050143920898429974977635457077940182698730498593052111504589565024643429424184631678012119849435327231651962165897943328013064683103749733648765718517016 183 2125831655729678513948801512099723345662493725261278280462964121811490472313377414781090814318747202885448784637505487685560582581219448356027504366408002153364752 184 16031874805261613570376706153177193537670157042315672652893534115203066683762710309876046348864847502605619571607612452473968625045471081519586713967457333946487086 185 120903745637074556871673267150117743988373369271010227262021710289397336291582835917864519971188379592425479667969770475242081171460903419059130011367101529150178176 186 911790784710777193674622810578121272439386210086568725202460616553303145688059876186283790464421723042252008006198424679437925564556228727713016243223246323355945220 187 6876233905763805557756387321724861294066880901808178471384438052913207849310198174267455981233651740438609007601732782125125471872571902070585904430138489284198655366 188 51856844266937773886132224537208696398326865774918213291519416191968085165159036485301190200697408725743167710214951130629675448508730899150867161293190709344884475746 189 391076326689723158226985452046175525160220105927923909243563917501245533688541439192726498678716813779294301780017246120011394635473825166830378144008310288426512514408 190 2949286549521816016167599614835716606408136560392619258804135319980044848209599167664750650275215815630942413286727092008673326275116836859089786031161058341328169445996 191 22241927106192378179411007839997278982702661386476651644908609408756285995223385855960486314640972416394853988047993640636889711487681038913884396364024159536825383223476 192 167736607850934056407377233823154844430083685169566788768821591871621474836445683274077463564175333255247327275048910017343286760556813228698081222702752559442963952509196 193 1264978950745001069494617919718784683470436447263333020392398857176236998853552407085797975998417772125364286714483928871907199853703441953317250027565928239365127286411832 194 9539788399977549333464490754341535071313054092958238397172378020798856736365350941727976606811382218519349054937212274676829078281676132285845525422136299347074512019995588 195 71943934452623027974315478184482200534302715043653736572215185441963774015154452899192156233460416373993930712634505017555598306764544862453763468292836527961670692968785282 196 542562317685736047716248492308452137095626232161367133215322862245076264398124764861554098077420976969939642231130748273437782406559800041085734237503098710809266376544679632 197 4091712120170054056793148610843124270122992877464372042829493045355560664995711598541994643059095624215564810874767156346405899898671107111351593583041414070950800399366912988 198 30857484068851080423742855012771887047954345745294623609855717972723234284158645281999831974808953378166942711042879081946436270833744473119763062879436895017141555528892935216 199 232710487711394727193943737670699301172672104176030044070693634207010941011904135092328792866519147536152795745108364034288958816392449529578587573631605715342231344712321479974 200 1754976879192196683439286776255773214299908131810616547432409040675603767268294067398316229723323762259602648012017587181297914662038257269971259180693145128834721239079940724472 201 13235088271220927410361289178947534146246898869411749401354763870525771763978602970597618106526381493380084020131235593977613786920658091515886771819682223410674908894499784257752 202 99811891326818011324616475927890116863456662795600219094624793302906962451759737272617711090368572075739031805374257026218754559865675432569243763539088989194822733369653817020208 203 752727405067582751510553106458722499887913041715357864897483791213201007902961696829781688899009234949018932837765211343188614569228663171670805584075276738128376673190499095162364 204 5676663760278230198509251600237189603175273731226926248552078139425712872978395166551270818146923195535734146870293609584197716308019233366013200386152018763660191165430713989649320 205 42810333767989935241671793194793250600341352331954626903309164823200952369058610756833259724555504007948308367748642347874414598712830607627541045227188673473693447222641969180275560 206 322852427891003364870080452869605288021826599851996512270299474171850007494920972778933585109165405399087007839881057423565797748457884286003714664065544897282617420087156159792827094 207 2434778732630506897017790326300963894613625928281628423251737250644542749216071536631106231310697974231772155579816009545183967979375448441648705689134733662355079231047806979100783978 208 18361786886952544078511644080054731265722573682277734311817210487725556910849662315433139026478025540797600948139822954489824805527412786451624425632170071629087410402758084163983934956 209 138474684850562903584031563935318627825298319048489918837303537776022306664370472507625537459378651542568503449841629730472869414277505498023612547471677602098885745848256372098553130162 210 1044301323314464062318311715376716789780473621178820621869798816587266538456881026783625350095836434176361779834496093865153202614629686254461562722910668781424566441056712446805546495372