1 2 2 30 3 277 4 2347 5 19532 6 164619 7 1387896 8 11697909 9 98591087 10 830954473 11 7003554684 12 59028229212 13 497509382092 14 4193173792143 15 35341458756838 16 297869535158874 17 2510543242339775 18 21159691214336637 19 178340896550028412 20 1503116235027102234 21 12668762241210771487 22 106776530644541365545 23 899948020146007517585 24 7585060444284154036264 25 63929405538604156917024 26 538818236524752161654551 27 4541338834074131898155134 28 38275910145303416843805678 29 322602067579503363177443254 30 2718997239033443917169711956 31 22916610675626214992845328188 32 193148796666272361517149344598 33 1627922129571615974561425095218 34 13720667721932288845440231221905 35 115642338976750649382216415116558 36 974671993742470369598759970903822 37 8214858881200183517434174138479227 38 69237555681592974329745734867178770 39 583557086748313316601886599205427155 40 4918412704518854391860951685064775342 41 41454013808259850569955539275679018779 42 349388179490623885616114942001009727105 43 2944759475702426189447766499775090482687 44 24819409696062535520358513212577076682108 45 209186218006502933086255203286544304508450 46 1763090836556289229550158204322509063487942 47 14859914422527218082434177431538932695868886 48 125244288079982043951920398997165941484745146 49 1055600405940547796759589976743740382311792405 50 8896950384757291442588794189030224017685756272 51 74986449136787302308798335545577348418666510077 52 632010667810123294625528498645874650093657779062 53 5326795558717015961189832993805626161706003446337 54 44895999972095456461298514418046345125880299535190 55 378398380654179697867456133293049759982241195159631 56 3189267074365211113796149911329630706344734226203688 57 26880200845589115283546429011671365088335939196343374 58 226555249419813655071004143983842725994176759853468124 59 1909482794958226064344259002277960009713133649022353076 60 16093754409040864640920601352846852398551909409493330123 61 135643500775396425158409868890940964430995612264449978479 62 1143248420161613524782115689049117048700309236873070414088 63 9635676923188768894342381493844387228724837413572496165121 64 81212681452861760684018013861300380854817940429776735182790 65 684487419134152998296987783063340219942401879611937871277410 66 5769087026450151692335935269495615240886290594098943442194548 67 48623779178960230804167417826795025290634900239880001540679129 68 409817340387578768953786484098934202294382869523822363998458512 69 3454076489287397318055577093656991849433298231686183473313890834 70 29112102437063104590606146249998266909329180090726841003805385906 71 245366456398568159233139945315654255047540334327727531512060801359 72 2068029887423824174090785701534315509637631336850048430700677724278 73 17430041897540938409388369007170424332164293262739728991618563885284 74 146906175001410958138224820498930294878419812299961612134558890233390 75 1238173974589810251101817151296323802281470538177842227289870224586594 76 10435740984589679009085987469928378448397126639288341276472763405508998 77 87955886759389661832736443943285658281945501375146593729960476133168221 78 741321390311869392914854302421779320709889950958635053135719467392745579 79 6248102588485988215033551929448850753178293059294724021315303683462261636 80 52661081234715116958250763036602123834268218573535013863140478881867519649 81 443845061366262118436934535099776387016337335585411889524141256697063380010 82 3740873409362436861652994802749982271340465417465324478126433994354324013778 83 31529322015654795904545519326061057748332827972287392626229259528449269046832 84 265739584846384835508282516442921105350823883871423406429500991789984985858788 85 2239741372150859153905615444882802800464092406593089127927620436358851594935317 86 18877283250909157295713232328497636023824054329003157576196262397755424184058407 87 159104005206121229997265004860784256923579407011948135456554161698889388099763634 88 1340981333816151140054210335482649128983617677646711381075116559255257506778404093 89 11302235511379572700137291054658004350349244248039731097998493547104377955738294914 90 95258990064512507185344382723464517361349004073394748584988549233645079932897614454 91 802874367550961517588820899297064124747978788090188957439606335589691946860453594667 92 6766891498994554867768327627200175157192839746080468844477372042661969024022118269182 93 57033606265002917326481130045372487594421018921001923541113533513505757467026166286391 94 480698152774386236177202764893861746852229792869245623108059470507894660344244051619726 95 4051483488647942511948723890254573467145521720315818841837319901640720634023303325910515 96 34147246799367235754030519266935351757629718563122212615975912784938650672557120878204545 97 287804323340837288397845249742860382866582412639102575140122443884449509737415225532025176 98 2425710307491382349186214699092929782165189347218000836989918727522475801095046931474695984 99 20444691127525640472752315232453935010915733116333861720153253331414670600393439840608151372 100 172314638730375511559102746471299366410153045614807929411765264607817275532227772752356496111 101 1452324935386461000094574017546284721877186428344819574105056948376688449638862081210168349360 102 12240676320284512854775170182207843715990286900650908402075885284634006623347758193580768073058 103 103168480501302835357346490763781015125294122397459735831295524672914911411078178196886912321652 104 869538176686327782036711666049194576717595029113584839575261111413569325079220748209848706669877 105 7328756196088738839514699436350630562614991696735619499055518418268036168372788367191519780342659 106 61769188313722951529480446338537948995551912275137978623729348671843480925091066322892953430871205 107 520611209167036344643193193020815736673847727566782094149847896216312089746094684083017061028828802 108 4387883967873816931524278721729820257853793861213927689877878390190615944496221365494431135177825651 109 36982541628961821158760507632779721802173264636608172210762167044987210210276792457285932853335285478 110 311701128687919187323235926947602077046237252877687736235690795200122414364979624892681822781550099988 111 2627120509998603325389984576588234884509783850156974160423945115374611375227564312046435612929717374516 112 22142243125996155324223543370946937234049195972912681683860765978387918132211229117634503079923320642408 113 186622170084989608196944801989846078713937810139576004847995101499810536090892911229785633748141614777942 114 1572913555733704554942780722424879721611266007122924404488067085222618180599998849609016528947509794428264 115 13257037214196658984947585906706585800100313868977804807078974577884124598880040224692758901782250830573191 116 111734707262164098456399849768210835668547842044029203231468138694216140931341733983581623351726299567278497 117 941737177413365405766181356891962005811229950879349606297179521016657108939000986073343835928387791448910576 118 7937273324049834977065095972610172485769101078001501041112348097304485777273816938854454789340210403961247058 119 66897972525321477338533482443927105798247699618908508325391863898853178456615674882611711949627653795605828690 120 563838303821344929535777955890561042723799399126482928999075595559139691071433714735272589316512374434756523077 121 4752216260900853696434693112087328305317136185390280065690933853569097144307004489579817763407840180807008960053 122 40053255050806565763916151303294634263629448502595391333067445062263913503292517487539247429151959438597761795709 123 337582120023479228266581968717223154019418747746768350712643907691043360041839028776379428930063270856651372314955 124 2845254090210374818716226196640603470069875482227162510040431030497373395723304263942748196158487734981824720581194 125 23980745299235096734185615280996343603109289592546956020057152060227276478857158738151980437360556216426140606668872 126 202117676268507084266413299990683452035756185612123944887286960141421271809891779481318023837971938104750368533367568 127 1703514822013645082404705071372114265156275690714701473169416748693058949841347366869165509436548288821840697153308787 128 14357788009421863178966615860592615606728198907166768609381533320314629073091846352552635512385794979572570332896174896 129 121012200105087789382075821109043618205568828732662412749339840155080242460350684327015325792753876332738929613343839434 130 1019930964621023738678687072159187781307767544441023414596255516819879467224570448638056265787732935032995201136255483512 131 8596316501058604664452308595812677670862195601816670185653579063078124274748102022222627981523048064603133560755259262987 132 72452607038781560698744947598329402133932056553046692650923952257989241346057784393596643496157529281091402689795662713268 133 610654606082693388434593967695642089313120454177946827868227310855819236266573706041577885503279213929456580152924266718374 134 5146799586251030449670808244033200703851993361827213036449630068388582120608774753111510576992531615397331247995338555512050 135 43378934207935258198323897655336572887272095301668125453597944843422042749363589452477106552470925327456096605807815252323188 136 365612047153179352484553257296949446636481238699231499728948692985058128785386119597768032680036773589718879947326679375794687 137 3081499614139578080903034367465175899295600855653151179483024470542376526175862435950936005074854870366106625434523220739991222 138 25971900942213782227338199781523448221098801699954964565288207803530523292458550846304084228413258682742706207581899741165608194 139 218899796533160148407228783709209229596217410982022990400044426708487315702706074618215130737997343984468845578100474311320835447 140 1844960098564682568485621508223033995973502220490710822787778629605811848038280262260980363046242155576989771431278427177600793642 141 15549935720384121242855101761249196973635055352597943384641429396181795342629426068733167984813579966804299194045977354447579133475 142 131060016472004335425543149795579288885944634848330260856011116344620803747763595911931206374263292807243484978204769849516423092012 143 1104617294020411600827623024490701490048415189179110866452501512473417538830108486516947032537745784450839795377319241772374363985246 144 9310080977363667238272898219826624209783146299987532696000543071376929908611376931218313065754360203743488064314232723699760989718983 145 78468450814845879741896310753306733903005910356467693621426438306786759639350258854521398892931667301813051588597739360877211022207088 146 661358133001486214968057443196725804209618955167057651383716072544087929978228402426848246142814499850598193571644934955758118469808541 147 5574145730483294217584638600397834145038636731178327295834603659754997793307667707263296674208483607585558847810462136840509703890815618 148 46980749270675883872472389071295650967583978764170315089531289267378883713782877495122467771630497781282563169923457716194012290750813034 149 395969339295107180912337868437084132095007495299961343148754914686866492768825389041492278632508000628057377993264453811104241675319910133 150 3337360942424749101271789748917794188572433876036695204898456389438050185566177595595867779353576157339138772355265710786913373355756055026 151 28128385091254050500490753059216203291349677344385250929456449034711812107945781856904174856253658286333355555527381732037716585015317745385 152 237075360289628988138703173491526795083709236489264080607824345376491543887862179146943446098719819475944061265258535811041543584392125138083 153 1998149779097453781773074792859277359852907973382675682308599124610131003035415261514360885502915875317188815157828093537334016876349443671538 154 16841069163955045876148616785620360093743028355444271425027009196619470872787006957431258376160201562831365429571353481266812247994721769359820 155 141942117428868034692861042911934318263443130124196098738308819880626855660356731320725370044241912288780459501191123287697780435830080442953953 156 1196335250692539873166420875145791373534167751695745958661864630028010655589402572069798697665469586007761937229820411473311956556113307605422254 157 10083110340852944370315273039804816089319265111374815961015208739992186139274216039989786633272125933896033317554198547667758475659629692378266419 158 84983798719431623212567826841258496083819911072122761603427515236643014233878348342984055622474489586355972279217396060482072823108493406885817387 159 716271646410836374223118564201725842498361668211031544583615485628596258127717924142237749755724890336755195239751563360194668915528468184593835234 160 6036975037393591867074387352399150074294542300426056658185724186439226317442280639655708119561832405603250472719045070447687743948899461329832417854 161 50881628198932414920589125274130010839753075278794935811607758040777178510895666043861577690725960269282303820442955638193259986908378918701046012395 162 428847240900990248636722366370912389103848105902035526157860088824411920131618212045686581871391349606697386690080977915501338666247102651990076476131 163 3614466803408046490750311266698257497927173586682199679749666567351678533738127298239154417263609312795932288603245993265482571543218732606342533515065 164 30463925209104953666857710449508011538213577814833738520107192183550072769862690442644608465210575549508364373990425014426869500501469738472713586068645 165 256760067147632964615647705920011229342665361979991116294391865242833114312004778442602453683616306545334378436881314390362148383620346910183989439787712 166 2164059018302517749749797657922204914231386258028437568396809623439006699941374478838563179844395527472613230619167782484246991115113382998751929906459815 167 18239407267344727267435473062766620634733498878631881556192964876997119785912501026660241855089662328412191082257403414557272866306986458367258949656063718 168 153727774820585910115850094921348075325277368804396927094641111523896360757585915902438734468274107845613619199953822042212310060211544007617531140225201253 169 1295668680725123205578595746092210768671942525064050500451520833708458381869268535702641879338109580262468716481179287283067619744581921614099494790002091204 170 10920325440026966524466683213901421798707277153351477047459156588185876336111737347935883716553544359895616003350582593719630948030539890162528511530729232206 171 92040125296043838421564397587342440916851190145794215492740371084943873263088310419135359899728524835686518621561364964003176924378619758200169986341194720574 172 775744707521329120444954434511731172834160607853210347648158029575294166643112052653881551446096024877993383698971701401130868607305638409311614433962322701234 173 6538233724821089198419756117793628475192180820422786394325167733131628301908446444644877521387235570008145864762358445013211455467834333063440902902909132142598 174 55106402693971951141370374241307188654177802444292477469272768425764726977043305606866932233541464888312328883038223037741944379708918091619939758444162220726657 175 464455041786273117371995769303057173865193359497411379817340605904803048101974266811634497453889789536067239093032728003741532458627900142789841107100154578736687 176 3914581161079599813012300773940145072091340674745695315764065434453589920682026063233106250880407652305964994353309533171651343321380454370184068819043341574028765 177 32993388569416976776314994300321207910514463832656205826883797556246003091787540965736797731544656648745413260694223193195062044736066219275749706793122793275057198 178 278079223421266489660259838191701403922945618010288787946888479995025726096759725753724798431823182084120284599200699998166323049922563136281873415941381669993173027 179 2343743939361639887654905786553532586649513141328874026436212213398319273350193369765874217445479062140161122267848476021001600482716585067434912454532767987229646976 180 19753851387065989750750604966804704700280319702780187197035781562044335885184036946963843446453295387054406594324931422166108536923108392264256087056815696506386396256 181 166492012232603697680880316467558926205993007331848502978112193245651288538541256439385166301532312258888701254726944493410320469430593474346900808632983074110018393960 182 1403249907783102387552049243497247359216801348836786872713550973974790300792534921170383839287977388175806642611303985215973411943021667883417533678767750723870343929989 183 11827055708488095297622667844229150319919669802277465014848742412622163988417955732025339545655783264857571538806991286373483100092151414487093822784387523916712329416444 184 99682348778961548500733029365184505650625405912499426609979327231050222711325090195898584545156414852557858804878015839021262735115527480977610303799869193854366181927154 185 840155902111732978253789664116389715397224088025086788912012236109700422412495045584683379146246243087001097589100405371178775940192917326287719687376267280037267413467416 186 7081112639293622775179105252880501233286260893749376026858835968482232863852537556318405642578258217308869033381730115877034676191455981783330352628772451726168452848284151 187 59681966268797874100596687348365546079898850490473514279668587608582958152459493546053357568613994463476768671133457959831096611084685026259066677260039465732112165813100849 188 503019409399657381044464891794804642805018894657207302992506170242659469981512878835370148787316859448589880909510379573707068501868119275732154891140995403760414679400398286 189 4239614443887132854632005779385702423415150615206166285188227735597661927667874698652590827123898780643019124884111436893930033553561252416756806218176228223235633045927911275 190 35732876896874360525347590490503175697695629610314497513639774485723057477762606959272394612415102401670485832242641945099452644867735774184923566503933111109802855192682468448 191 301168539787428241483544063075247295196026017927358091502303065930156185599728029540659552830688672885121476030227127045745965245805188178474733669893789098708157562238531711565 192 2538348356877632473935938854604225442991917506852112818560835104773488995575923787755055659719892325544938456156311106896616675932404778697070622029188839907062876638082888097573 193 21394041972017215859637303464443702538578440338613912705360046516414580181726524973852937442211606754831846058107141072171476748470918612948949932416897901427231945703812808047521 194 180316082566164150559305541218329900656835065954212906439266933802421037548859099396137959663348339783469176068450803143055459841636838459898925228088253448086366671731736250138199 195 1519763758271342475069430177016934523330994473946632979426781126682857204764730751873965955096917636585586915849101314287070205201593033849881007190589397435288404733250419479914401 196 12809073090346969149753116425925196368858002454588435032819810400779441306347472754158148539729967694642545026403786342408571752046197502838375868798217652679229425126523028301923449 197 107959117027817003962143374649933683033525369115761615667898590101631654116893471117039366318449574951781137948498390334500788044161446782054412073996484537386118361552917025225709623 198 909915250480483818571463751845079548724872259828401566652492010162559003675065847128201917668559921088834020636473216455675880190985160063231015699674534628354594281127410296932565153 199 7669067567898236191590103271491035512607391228689918122685105642662962568132483364611243216240788771792308049924875915669624542128923548564512005661188747636913485581136267959014516195 200 64637445443332575170432906940110308801052457674920882884370372412637005528319192157301352035354535997036168534405519418531610563590550295275148395977374415615942215132631068397604913466 201 544785831712890518911786739438367316200992817049179486725689667510020144451965650768944795978816478489372848289207175032347923949327935739117161279459489216588324654625250429589572647079 202 4591635705889739102255113545840154770019763655557336460092419457522332922093055948161996301596408550537514951424869779599738534727917226713710851435573126963776243997368107689645078374822 203 38699828865433215725858439572100806785780952601094605918850558193750942831248088749694745006999284501239750321691847673073951469280136111087940145298660305712173616738970683642541865238351 204 326174995174972682146794618695979067540200307820097700652699924118182991935729588729935588449455276836280423134370747621645016571820882214445953049992448345293507105987589603915566931388176 205 2749111058018692722632148435065915766381747924997755297038868051698581961023161346814943145931942704908129641231379217694180260884270546549576043881016062171857473073537091688295947928457963 206 23170419931382126895175401190969543278627881666017311541055246125144469253620347187789910904915508697867486945322214491797170441527123231558665641725777079524029721150873129833094773293352951 207 195287985267323333386933465576751811561798940515407440349360786291459663291760544378012484633655897578943277243319876692680925094043794701139732474940204953797547853736162100352851517755502608 208 1645951920712357192695666860715376395641800015811666798634268932669613634043200364656701524325377586388024779800129204109435055348934465792930911523634903903510407451009281449045865006500385005 209 13872628782504056302365133788916666536187343984620306764336744894824446862415520378337511626522047844210863145193204889281630022300918357943889350863137481159165582595478605614128145888932174709 210 116923117203732750545747824830377769307923977111681813967582709637114050399390698472512976180973821049076671424374514153549292488531799468495965171721642077066281966168347996871463508092613466403