0 1 1 7 2 61 3 547 4 4921 5 44287 6 398581 7 3587227 8 32285041 9 290565367 10 2615088301 11 23535794707 12 211822152361 13 1906399371247 14 17157594341221 15 154418349070987 16 1389765141638881 17 12507886274749927 18 112570976472749341 19 1013138788254744067 20 9118249094292696601 21 82064241848634269407 22 738578176637708424661 23 6647203589739375821947 24 59824832307654382397521 25 538423490768889441577687 26 4845811416920004974199181 27 43612302752280044767792627 28 392510724770520402910133641 29 3532596522934683626191202767 30 31793368706412152635720824901 31 286140318357709373721487424107 32 2575262865219384363493386816961 33 23177365786974459271440481352647 34 208596292082770133442964332173821 35 1877366628744931200986678989564387 36 16896299658704380808880110906079481 37 152066696928339427279920998154715327 38 1368600272355054845519288983392437941 39 12317402451195493609673600850531941467 40 110856622060759442487062407654787473201 41 997709598546834982383561668893087258807 42 8979386386921514841452055020037785329261 43 80814477482293633573068495180340067963347 44 727330297340642702157616456623060611670121 45 6545972676065784319418548109607545505031087 46 58913754084592058874766932986467909545279781 47 530223786761328529872902396878211185907518027 48 4772014080851956768856121571903900673167662241 49 42948126727667610919705094147135106058508960167 50 386533140549008498277345847324215954526580641501 51 3478798264941076484496112625917943590739225773507 52 31309184384469688360465013633261492316653031961561 53 281782659460227195244185122699353430849877287654047 54 2536043935142044757197666104294180877648895588886421 55 22824395416278402814778994938647627898840060299977787 56 205419558746505625333010954447828651089560542699800081 57 1848776028718550627997098590030457859806044884298200727 58 16638984258466955651973887310274120738254403958683806541 59 149750858326202600867764985792467086644289635628154258867 60 1347757724935823407809884872132203779798606720653388329801 61 12129819524422410670288963849189834018187460485880494968207 62 109168375719801696032600674642708506163687144372924454713861 63 982515381478215264293406071784376555473184299356320092424747 64 8842638433303937378640654646059388999258658694206880831822721 65 79583745899735436407765891814534500993327928247861927486404487 66 716253713097618927669893026330810508939951354230757347377640381 67 6446283417878570349029037236977294580459562188076816126398763427 68 58016550760907133141261335132795651224136059692691345137588870841 69 522148956848164198271352016195160861017224537234222106238299837567 70 4699340611633477784442168145756447749155020835107998956144698538101 71 42294065504701300059979513311808029742395187515971990605302286842907 72 380646589542311700539815619806272267681556687643747915447720581586161 73 3425819305880805304858340578256450409134010188793731239029485234275447 74 30832373752927247743725065204308053682206091699143581151265367108479021 75 277491363776345229693525586838772483139854825292292230361388303976311187 76 2497422273987107067241730281548952348258693427630630073252494735786800681 77 22476800465883963605175572533940571134328240848675670659272452622081206127 78 202291204192955672446580152805465140208954167638081035933452073598730855141 79 1820620837736601052019221375249186261880587508742729323401068662388577696267 80 16385587539629409468172992377242676356925287578684563910609617961497199266401 81 147470287856664685213556931395184087212327588208161075195486561653474793397607 82 1327232590709982166922012382556656784910948293873449676759379054881273140578461 83 11945093316389839502298111443009911064198534644861047090834411493931458265206147 84 107505839847508555520683002987089199577786811803749423817509703445383124386855321 85 967552558627576999686147026883802796200081306233744814357587331008448119481697887 86 8707973027648192997175323241954225165800731756103703329218285979076033075335280981 87 78371757248833736974577909177588026492206585804933329962964573811684297678017528827 88 705345815239503632771201182598292238429859272244399969666681164305158679102157759441 89 6348112337155532694940810643384630145868733450199599727000130478746428111919419834967 90 57133011034399794254467295790461671312818601051796397543001174308717853007274778514701 91 514197099309598148290205662114155041815367409466167577887010568778460677065473006632307 92 4627773893786383334611850959027395376338306685195508200983095119006146093589257059690761 93 41649965044077450011506658631246558387044760166759573808847856071055314842303313537216847 94 374849685396697050103559927681219025483402841500836164279630704639497833580729821834951621 95 3373647168570273450932039349130971229350625573507525478516676341755480502226568396514564587 96 30362824517132461058388354142178741064155630161567729306650087075799324520039115568631081281 97 273265420654192149525495187279608669577400671454109563759850783682193920680352040117679731527 98 2459388785887729345729456685516478026196606043086986073838657053139745286123168361059117583741 99 22134499072989564111565110169648302235769454387782874664547913478257707575108515249532058253667 100 199210491656906077004085991526834720121925089490045871980931221304319368175976637245788524283001 101 1792894424912154693036773923741512481097325805410412847828380991738874313583789735212096718547007 102 16136049824209392237330965313673612329875932248693715630455428925649868822254107616908870466923061 103 145224448417884530135978687823062510968883390238243440674098860330848819400286968552179834202307547 104 1307020035760960771223808190407562598719950512144190966066889742977639374602582716969618507820767921 105 11763180321848646941014273713668063388479554609297718694602007686798754371423244452726566570386911287 106 105868622896637822469128463423012570496315991483679468251418069181188789342809200074539099133482201581 107 952817606069740402222156170807113134466843923353115214262762622630699104085282800670851892201339814227 108 8575358454627663619999405537264018210201595310178036928364863603676291936767545206037667029812058328041 109 77178226091648972579994649835376163891814357791602332355283772433086627430907906854339003268308524952367 110 694604034824840753219951848518385475026329220124420991197553951897779646878171161689051029414776724571301 111 6251436313423566778979566636665469275236962981119788920777985567080016821903540455201459264732990521141707 112 56262926820812101010816099729989223477132666830078100287001870103720151397131864096813133382596914690275361 113 506366341387308909097344897569903011294194001470702902583016830933481362574186776871318200443372232212478247 114 4557297072485780181876104078129127101647746013236326123247151478401332263167680991841863803990350089912304221 115 41015673652372021636884936703162143914829714119126935109224363305611990368509128926576774235913150809210737987 116 369141062871348194731964430328459295233467427072142415983019269750507913316582160339190968123218357282896641881 117 3322269565842133752587679872956133657101206843649281743847173427754571219849239443052718713108965215546069776927 118 29900426092579203773289118856605202913910861592843535694624560849791140978643154987474468417980686939914627992341 119 269103834833212833959602069709446826225197754335591821251621047648120268807788394887270215761826182459231651931067 120 2421934513498915505636418627385021436026779789020326391264589428833082419270095553985431941856435642133084867379601 121 21797410621490239550727767646465192924241018101182937521381304859497741773430859985868887476707920779197763806416407 122 196176695593412155956549908818186736318169162910646437692431743735479675960877739872819987290371287012779874257747661 123 1765590260340709403608949179363680626863522466195817939231885693619317083647899658855379885613341583115018868319728947 124 15890312343066384632480542614273125641771702195762361453086971242573853752831096929698418970520074248035169814877560521 125 143012811087597461692324883528458130775945319761861253077782741183164683775479872367285770734680668232316528333898044687 126 1287115299788377155230923951756123176983507877856751277700044670648482153979318851305571936612126014090848755005082402181 127 11584037698095394397078315565805108592851570900710761499300402035836339385813869661750147429509134126817638795045741619627 128 104256339282858549573704840092245977335664138106396853493703618322527054472324826955751326865582207141358749155411674576641 129 938307053545726946163343560830213796020977242957571681443332564902743490250923442601761941790239864272228742398705071189767 130 8444763481911542515470092047471924164188795186618145132989993084124691412258310983415857476112158778450058681588345640707901 131 76002871337203882639230828427247317477699156679563306196909937757122222710324798850742717285009429006050528134295110766371107 132 684025842034834943753077455845225857299292410116069755772189439814100004392923189656684455565084861054454753208655996897339961 133 6156232578313514493777697102607032715693631691044627801949704958326900039536308706910160100085763749490092778877903972076059647 134 55406093204821630443999273923463294441242685219401650217547344624942100355826778362191440900771873745410835009901135748684536821 135 498654838843394673995993465311169649971184166974614851957926101624478903202441005259722968106946863708697515089110221738160831387 136 4487893549590552065963941187800526849740657502771533667621334914620310128821969047337506712962521773378277635801991995643447482481 137 40391041946314968593675470690204741647665917524943803008592014231582791159397721426037560416662695960404498722217927960791027342327 138 363519377516834717343079236211842674828993257724494227077328128084245120434579492834338043749964263643640488499961351647119246080941 139 3271674397651512456087713125906584073460939319520448043695953152758206083911215435509042393749678372792764396499652164824073214728467 140 29445069578863612104789418133159256661148453875684032393263578374823854755200938919581381543747105355134879568496869483416658932556201 141 265005626209772508943104763198433309950336084881156291539372205373414692796808450276232433893723948196213916116471825350749930393005807 142 2385050635887952580487942868785899789553024763930406623854349848360732235171276052486091905043515533765925245048246428156749373537052261 143 21465455722991573224391485819073098105977222875373659614689148635246590116541484472374827145391639803893327205434217853410744361833470347 144 193189101506924159019523372371657882953795005878362936532202337717219311048873360251373444308524758235039944848907960680696699256501233121 145 1738701913562317431175710351344920946584155052905266428789821039454973799439860242262360998776722824115359503640171646126270293308511098087 146 15648317222060856880581393162104288519257395476147397859108389355094764194958742180361248988990505417038235532761544815136432639776599882781 147 140834854998547711925232538458938596673316559285326580731975504195852877754628679623251240900914548753344119794853903336227893757989398945027 148 1267513694986929407327092846130447370059849033567939226587779537762675899791658116609261168108230938780097078153685130026051043821904590505241 149 11407623254882364665943835615174026330538641302111453039290015839864083098124923049483350512974078449020873703383166170234459394397141314547167 150 102668609293941281993494520536566236974847771719003077353610142558776747883124307445350154616766706041187863330448495532110134549574271830924501 151 924017483645471537941450684829096132773629945471027696182491283028990730948118767008151391550900354370690769974036459788991210946168446478320507 152 8316157352809243841473056163461865194962669509239249265642421547260916578533068903073362523958103189336216929766328138100920898515516018304884561 153 74845416175283194573257505471156786754664025583153243390781793925348249206797620127660262715622928704025952367896953242908288086639644164743961047 154 673608745577548751159317549240411080791976230248379190517036145328134242861178581148942364440606358336233571311072579186174592779756797482695649421 155 6062478710197938760433857943163699727127786072235412714653325307953208185750607230340481279965457225026102141799653212675571335017811177344260844787 156 54562308391781448843904721488473297544150074650118714431879927771578873671755465073064331519689115025234919276196878914080142015160300596098347603081 157 491060775526033039595142493396259677897350671851068429886919349944209863045799185657578983677202035227114273485771910226721278136442705364885128427727 158 4419546979734297356356282440566337101076156046659615868982274149497888767412192670918210853094818317044028461371947192040491503227984348283966155849541 159 39775922817608676207206541965097033909685404419936542820840467345480998906709734038263897677853364853396256152347524728364423529051859134555695402645867 160 357983305358478085864858877685873305187168639779428885387564206109328990160387606344375079100680283680566305371127722555279811761466732211001258623812801 161 3221849748226302772783729899172859746684517758014859968488077854983960911443488457099375711906122553125096748340149502997518305853200589899011327614315207 162 28996647734036724955053569092555737720160659822133739716392700694855648202991396113894381407155102978125870735061345526977664752678805309091101948528836861 163 260969829606330524595482121833001639481445938399203657447534306253700833826922565025049432664395926803132836615552109742798982774109247781819917536759531747 164 2348728466456974721359339096497014755333013445592832917027808756283307504442303085225444893979563341228195529539968987685190844966983230036379257830835785721 165 21138556198112772492234051868473132797997121010335496253250278806549767539980727767029004045816070071053759765859720889166717604702849070327413320477522071487 166 190247005783014952430106466816258195181974089093019466279252509258947907859826549903261036412344630639483837892737488002500458442325641632946719884297698643381 167 1712223052047134571870958201346323756637766801837175196513272583330531170738438949129349327711101675755354541034637392022504125980930774696520478958679287790427 168 15410007468424211146838623812116913809739901216534576768619453249974780536645950542164143949399915081798190869311736528202537133828376972268684310628113590113841 169 138690067215817900321547614309052224287659110948811190917575079249773024829813554879477295544599235736183717823805628753822834204455392750418158795653022311024567 170 1248210604942361102893928528781470018588931998539300718258175713247957223468321993915295659901393121625653460414250658784405507840098534753763429160877200799221101 171 11233895444481249926045356759033230167300387986853706464323581419231615011214897945237660939112538094630881143728255929059649570560886812783870862447894807192989907 172 101105059000331249334408210831299071505703491881683358178912232773084535100934081507138948452012842851677930293554303361536846135047981315054837762031053264736909161 173 909945531002981244009673897481691643551331426935150223610210094957760815908406733564250536068115585665101372641988730253831615215431831835493539858279479382632182447 174 8189509779026831196087065077335224791961982842416352012491890854619847343175660602078254824613040270985912353777898572284484536938886486519441858724515314443689642021 175 73705588011241480764783585696017023127657845581747168112427017691578626088580945418704293421517362438873211184001087150560360832449978378674976728520637829993206778187 176 663350292101173326883052271264153208148920610235724513011843159224207634797228508768338640793656261949858900656009784355043247492049805408074790556685740469938861003681 177 5970152628910559941947470441377378873340285492121520617106588433017868713175056578915047767142906357548730105904088059195389227428448248672673115010171664229449749033127 178 53731373660195039477527233972396409860062569429093685553959295897160818418575509210235429904286157217938570953136792532758503046856034238054058035091544978065047741298141 179 483582362941755355297745105751567688740563124861843169985633663074447365767179582892118869138575414961447138578231132794826527421704308142486522315823904802585429671683267 180 4352241266475798197679705951764109198665068123756588529870702967670026291904616246029069822247178734653024247204080195153438746795338773282378700842415143223268867045149401 181 39170171398282183779117353565876982787985613113809296768836326709030236627141546214261628400224608611877218224836721756380948721158048959541408307581736289009419803406344607 182 352531542584539654012056182092892845091870518024283670919526940381272129644273915928354655602021477506894964023530495807428538490422440635872674768235626601084778230657101461 183 3172783883260856886108505638836035605826834662218553038275742463431449166798465243355191900418193297562054676211774462266856846413801965722854072914120639409763004075913913147 184 28555054949347711974976550749524320452441511959966977344481682170883042501186187190196727103763739678058492085905970160401711617724217691505686656227085754687867036683225218321 185 256995494544129407774788956745718884071973607639702796100335139537947382510675684711770543933873657102526428773153731443615404559517959223551179906043771792190803330149026964887 186 2312959450897164669973100610711469956647762468757325164903016255841526442596081162405934895404862913922737858958383582992538641035661633011960619154393946129717229971341242683981 187 20816635058074482029757905496403229609829862218815926484127146302573737983364730461653414058643766225304640730625452246932847769320954697107645572389545515167455069742071184155827 188 187349715522670338267821149467629066488468759969343338357144316723163641850282574154880726527793896027741766575629070222395629923888592273968810151505909636507095627678640657402441 189 1686147439704033044410390345208661598396218839724090045214298850508472776652543167393926538750145064249675899180661632001560669314997330465719291363553186728563860649107765916621967 190 15175326957336297399693513106877954385565969557516810406928689654576254989872888506545338848751305578247083092625954688014046023834975974191473622271978680557074745841969893249597701 191 136577942616026676597241617961901589470093726017651293662358206891186294908855996558908049638761750204223747833633592192126414214514783767723262600447808125013672712577729039246379307 192 1229201483544240089375174561657114305230843534158861642961223862020676654179703969030172446748855751838013730502702329729137727930633053909509363404030273125123054413199561353217413761 193 11062813351898160804376571054914028747077591807429754786651014758186089887617335721271552020739701766542123574524320967562239551375697485185584270636272458126107489718796052178956723847 194 99565320167083447239389139494226258723698326266867793079859132823674808988556021491443968186657315898879112170718888708060155962381277366670258435726452123134967407469164469610610514621 195 896087881503751025154502255448036328513284936401810137718732195413073280897004193422995713679915843089912009536469998372541403661431496300032325921538069108214706667222480226495494631587 196 8064790933533759226390520299032326956619564427616291239468589758717659528073037740806961423119242587809208085828229985352872632952883466700290933293842621973932360005002322038459451684281 197 72583118401803833037514682691290942609576079848546621155217307828458935752657339667262652808073183290282872772454069868175853696575951200302618399644583597765391240045020898346135065158527 198 653248065616234497337632144221618483486184718636919590396955770456130421773916057005363875272658649612545854952086628813582683269183560802723565596801252379888521160405188085115215586426741 199 5879232590546110476038689297994566351375662467732276313572601934105173795965244513048274877453927846512912694568779659322244149422652047224512090371211271418996690443646692766036940277840667 200 52913093314914994284348203681951097162380962209590486822153417406946564163687200617434473897085350618616214251119016933900197344803868425020608813340901442770970213992820234894332462500566001