0 29 1 175 2 379 3 2449 4 142421 5 856975 6 1856371 7 11995201 8 697578029 9 4197463375 10 9092504779 11 58752492049 12 3416737043621 13 20559174753775 14 44535086551171 15 287769694060801 16 16735177342077629 17 100698833746526575 18 218132844835130779 19 1409495902757311249 20 81968895204759183221 21 493222867131312410575 22 1068414629467384004371 23 6903710643935616436801 24 401483631977733137338829 25 2415805502510334440469775 26 5233094636998402018278379 27 33814373324500746550140049 28 1966466747458041701926401221 29 11832614858072750958108547375 30 25631696463603543618143495971 31 165622793639694012666969523201 32 9631753727565856278302375841629 33 57956145159034831682481224572975 34 125544044045635519643264824987579 35 811220409432847949542070174498449 36 47176327791150816593083334945897621 37 283869187156337747508042079849884175 38 614914702103826311609167494645665971 39 3973357399779295617163047047723880001 40 231069643889302972107065896262630706029 41 1390391220735597128259558424623508116175 42 3011852085360497228626182745509646938379 43 19461503732898580500016654897681389746449 44 1131779068593478166229592166811030252232421 45 6810135915293767577877569655763862903140975 46 14752050899181013321984731478338756058514371 47 95322441310379847509785958525796399254227201 48 5543453646901212168889570325974529912803692029 49 33356044322717652860847207914372975876076379375 50 72255542292336517890583986154720481664956450779 51 466889298076736760204351124842695865865815084049 52 27151834830743068609742949227031080701882231325621 53 163377898282535148418662046487029180077159203037775 54 353907631395813365447067042201089440856200637401171 55 2286823686657415341101064299693565825214363027444801 56 132989681457525903149308796424427907303289256229199629 57 800224912431812834236953842846261009644949900402642575 58 1733439506321151571623216482116949926593189057034484779 59 11200861950358722263976252735547960569204084242609551249 60 651383432627127042882245875143898662940430075128388457221 61 3919501457713120979557451503598939938211784535012940294575 62 8490386348053369001997148882341778539363999145154269046371 63 54861819546033334991540344797649611174395779405938554572801 64 3190475920017986798511337147146019226654319204689590434268829 65 19197717339653954126059563227673764971100311007543481160185775 66 41585910599325895050630463602493549168854941219776552754640379 67 268713180935609324429842344842635059984229958326202797688028049 68 15626950404864666711981486464475327028254192524139538818660267221 69 94030415610123609596318761131694597229509385103163435709649631375 70 203687781625111885904619008727864521487272962730466410237959529971 71 1316157105360794925024032813498881726153147161485961897137406811201 72 76540799892551217537298522191663004638369808328916256444207554579629 73 460560956460668100148815165963476909556371997134983500562382734288975 74 997662712813887417834928854118616823751113802598883257568973023157579 75 6446537233343992607158388290675177852063054812728283045976220873234449 76 374896822246765458633021449713278932243408292940839299924189783670755621 77 2255827470713936744405287086570348771312512812457764082591114922897768175 78 4886551763674638947443595622853976474868433917856367465106419629466291971 79 31575138052761770429066860823694207620523116319595968873229632699695520001 80 1836244558823857323833321523397118018465209180454422562112425116211806452029 81 11049042490995905713428996001206402318411778199046131341547780329970534232175 82 23934329540815668750691313525809922655288765578546685245207985776152874916379 83 154655019735889918217576877156065938250144371670326242812795694986887783730449 84 8993925474222430925370150188577634341163662322457468768387358295015644331282421 85 54118207865070475470438478008621871985232118306415138853136945465080753771424975 86 117230341204363381866247106205821378311627898935287746474661249225177151874132371 87 757500255091250766667921115243550141854999511918141617701104440816143665016219201 88 44052245136496907848605671790331729605901599590187501573138718816561509722814846029 89 265070971074072697858301951857233927777264597053043151056533417340185202001905295375 90 574194187284642303565209575504799585160430793696273803686205553496931913726625436779 91 3710236094781926519249559404886031438739849359230685973173766738321776684361657916049 92 215767887684636380420039655058894623032071693629076060247764676376159979606702784567621 93 1298317562202600209039487489758253769631170011133687047459761824995281654324578365321775 94 2812403012089836798499014634575402162294411715896450155167288326366723288255859515211171 95 18172735634741621000033575297210666743397640306512387978463491783195621383859735456588801 96 1056831069827103854800446381872794073279357549493614952906049811751712763552120515997361629 97 6359159154597364749802711866533975106419542937268202105414762362293472202696582831440758575 98 13775149379021833354405870114940744286118443424030019163735574536338657168945286178878878779 99 89010055428728364876237932556178440823130203481448317087828209580325415216368299904714031249 100 5176358364245266996176205958373290312027670245348032410257771730195212739718306680652292691221 101 31147160240900330341933473682795920312989151675569642778634458590751601853526208383818470178575 102 67470678846045927680043153323965130938005973596487317967526688911698416446770723448289233048371 103 435971233317175896422192393626586705941024993254493550583794592060942100534150549073553868468801 104 25353802211242247920167201983665994075517455582357113251827613028446340247427502569714413604238829 105 152558784500770663417425404295622551159045758487397173061549472762738983585099165967360035493901775 106 330471371212783574755018010574911096393608972557151459374926558553924307417625834504434484592042379 107 2135387011777472111947533467745089129520699593830305929311108824086284828090854172993966943046156049 108 124182918054306166067711959139790080608594185414714895359419238355558444336687167868154517181269093221 109 747232895337614468518219288306485572781085812082119678085826538957436950848213861381921070030660715375 110 1618648708729535103104150535752761226170765809578954251531072316270432346033114890631996657242590523971 111 10459125147714825087143122502823052929805680669555845187272260436580031027046903205173901013486203859201 112 608247907276189390157405255699489831154900244643817975113322177637912231914753500790718255439442414357629 113 3659946568804851166031574656699762039859207148532463695867205326264053422515567907949483433650140690004975 114 7928141044885891722220554569099013910873314541708745366847732830166019076945889316689685122739723794367579 115 51228792838120201499354902071293845505099094398784935896953602307260167884190903808087594170088483456210449 116 2979198125655857578684804874704142053206620789671235027390156666651255756360018310185770146987871764254573621 117 17926417546773265673608184150296146164744823832426195100237893602214794706044300764922708476097319068983652175 118 38832033219202388925901173175296434382696268454523625227865943871080845168448619840031187099182509902221877971 119 250918616861987599229015223202074752460922434559567946467433556828699865716736019805109831071192378482314920001 120 14592111811214483144208784118895632077116197472909464520339012239935673056739137768536401389228340461876487238029 121 87803589484148886464481719936575867215158107272016355068501506996442738206151562631023518166441235149741238348175 122 190199290779512256073172223992047366507432412016942174657342026232821149469042263030583437722110810761358963934379 123 1228999334161222422903515063888860066259752579373669403012553664393369635020405140814524144499106099717895021954449 124 71472160672130412784477045929545931209573082015689767549385454561048259980652540430272983818670264594399270237292421 125 430061963366943699129765790641164447323698244673512274699325281030682929518935647722452427056520693666113516445708975 126 931596087406017811044008627211874825856969571362714316948036016622414119018523835875177837931711651926626303128710371 127 6019638487803050565393817553912413402465515672849798176387541380765167643630078662973519454646790605225871335217971201 128 350070628379982950603885426754131852168856878596651008547425436101002137449563086288339306207445566755027163745771040029 129 2106443408767700754188706378078703526415606787252755849460940157986777992341008596393009356699320191135388853809844211375 130 4562957445915384458981298182911538905000070453102162707469305752074558122131580279074358019606085949025804871365459462779 131 29484188084260007508076495475547936956416029505865732094276774670434126725130490270839157474335835885290218082002600988049 132 1714645866332995819927418035764691882377129781793314624175522236637253908179700015987745491531084567295858453627516316769621 133 10317359386082234927072584710063699231219194720265753477147410194493957575803330586197312106660843239660440939847100501605775 134 22349364638497465674072587455892090344815519222324821578470342625625169059786361188382369704852771046616740333321717319981171 135 144413547217067028971508109445416241300112310054214682947969465948244971934521497716491530335777469519360882939777404421492801 136 8398335103228385146021542935290034085751329502366776432560699367623833541262033228744891129179946003169547950840411173766563629 137 50534424166587377905100765721185620755808089324254873278312165671691246219506720870185838305415453488536648587982244447020874575 138 109467183436403140956223074377661275597367508150876522989185030711006325980275474969116567740010852980242845126804900067808312779 139 707337524785006223642439211987153274340013138229514011213422349937729202101159570684885244745480571369993719348811644853870751249 140 41135043620966764112217697369632551187318129525462689173367681327099300047847530574692460762977883992439878567357880301592311885221 141 247517599250585590896948623429782460398248790291005649051419510312533529489186343018839649822612784526009265123496093454407742062575 142 536170242122137945906114944229197471983815710107473987276206701952166359026220216612371760408203453044458408814350067210407796010371 143 3464539051983413266333638288804967292301143050935849572708659722025531683646507642693070212271833502792759718009596496716854518124801 144 201479435257160107393257135694917300425450112664386749204378470579433004010523663492810444072174546615024522053370946876787969847248829 145 1212341150594944057625876452458308769845001819037256344798979483198623555746788488599555734645319113192939892038235277757444673601617775 146 2626161736447048222645010040611534840115453750738899438802337436976680115504100640691921913362812773000904306129841502391677317050484379 147 16969311569277233393495936696127517810537724323470652977613004105058704248771392332751087214822195751198365728817284292107508575904524049 148 986846232754526585045409338416007567851303464512036772140356575530381526544244855940254980373050166342506116577532330444627174719512879221 149 5938046708096436743665951967192172924918358511395691285819752457287347863514240527974280969453123193806235065194011266959870556892981799375 150 12862939648947400072377313272800353417688020487303419343779861490105077253572725911888816919279296553954976246965554864364368288505476477971 151 83115684601780837177929831603994293431046481435216207348498921397917811384950595999307182485128902517536092546987340453146080287925840667201 152 4833572646552235956392307546304469372418383943729843445556717302569338137580707293871705401056755642571048343972231301146837024988204235175629 153 29084551563915196575531775109430810527941350143814276880688802736813946636869194359229539588825662757943826156380375147334168230217151251720975 154 63002675774382629107455857765166090428301084231358397206934322776197231411319096012330784578708081158458700656732981595815173485422506738617579 155 407100606210210971220266921700427353097747855531964660122294739393997335104783770433214247061074149708696030096778264722225209142752191683426449 156 23674837835966618959882937316389952570097676705085308684300029207628042667488777781138757114121008764262828446269872335484877303765049624377351621 157 142456127622009924730517890820040142773683808086043816765922469985162253340037450457265756931787126735285666707716012277631489031733049937947536175 158 308587093079986468420918718956470238117465292877172942216144969177952549347563678695670270977695262234834161861701896890747855367231149500272423971 159 1993978686101928735256030204558861571478475565349081470062792285052877549425419522631287382797958700144290637877927393622118621235119946939582080001 160 115959350886991853113270670583370441383869048083123898205858097502244850416021895991310338473259299870603691158781490726973627887004188071996033064029 161 697750084008053047414880053704781509874692764064092470705211377298521980045556795470493318222353757923766437590566871755463885943260248378915780464175 162 1511459518903097947943030777992933461133254576211308839616280852099288810507135486932296974917966815718136566339915234237901399773524684829827593992379 163 9766507197426640735073064721662382276674220221331945508402896489894254843088369717064275167730154652232585835630058277182872284584408357357881344418449 164 567968876969648260582180784634411105508238027413464148326984277265966069709632579076660256703266936645208115032883295310844493905669209411586945570262421 165 3417579769015316204228157772528129015326102384702116835470308560085690673100883844177025815387331774523481276032929830142249835718599664826879554765992975 166 7403128415000280669038496329690669136160442796817697819267601397437347415911400267430711887477930485692170667098742955595344165342868539065346055102248371 167 47836350259017000218459135750672143832288759165608303751075916944709775168569285448761297140254914688676505278625387563714314827775810899218955885379483201 168 2781911443437986293339668369868675011408908474402099315381670784190604307192929956295585946022262982428929476827371221651025604176339900693764787407112274029 169 16739305010886934760256469354962722212285739605578204196041100622088335618326149023222276973273832809262253366242852717469867939885815215061807680328053127375 170 36260521465211855813852607079794119435980387685558507707463872028367275543845228002740139892569928600953436209313076656590761483947970330817380148063218528779 171 234302433802158069643372111833727438828168065718929250440824332792291988881397517039663116328693404414982870622121312657014436843573637199966088568707364300049 172 13625801681990379895129435093435985571469728199383455033275275173981302630664901216303200886956787384669959932292349210763428098411218927928850517133090347931621 173 81989112525744437440419982672449640867646537262019659450092475376680107772870804814858868438069417712434742464376216577237583027310887204773069191367249451889775 174 177604026733479254775969400438335267306762802723422773933460225927341518176406510846020937763095622809539444861044782365238594153032993337474988899867589251711171 175 1147613272926619966096236385302461244708223353602556303050853830940729216831309869890984495016643154569671411630644910768669147945508847229623002590572784962156801 176 66739173856477437288357679747981087460383717311671688350882982420489636094392378964523121648728398587850481319438449606948049174992546132655609139153089117056805629 177 401582656411791243696242314873188986007010527223632686408348748353878545783185583657029714387387034681672559328261342552456964197900785643163277837509107487302990575 178 869904486680059924680842309494359059474404771758937061167580479128246727660763546278582550423502467951195599975961134711861977570794117418982164814171304091662786779 179 5621009576492150791781296171839343342853439157777255053413831623123358911747766861328525016928401842388846159184028150823628829622665490157056266722536932037279711249 180 326888459923224805847996020276176272944973875922839730159169814620283063609031241503333033532270809326504272832649593882482334095685392546528245634721313362253886039221 181 1966951769115840985879757417828896981012696694694815636008432719344821740565935215881326726210553257801414483155081591445717633403735020769326530075050417105560595946575 182 4260791998154906777607510855933970234970367265312471002176035253309926544740901673265986485953377324929333239142812776773917600903155434085181305784822147573375077932371 183 27531703758045281651524822553432718390834900286569641649064644239204381009011345255477245641930817207377413918011958252089223238822667625280414364783983302545811063540801 184 1601099609964781242566047218955031636903394583886351686647925401127164025067398926490946233717940775352819340483836391397948865452617877700349214463255853695230416763298829 185 9634129363546732737047808136283622539811202403604679761536617051002188531413404904201154647949575469324293456821030306639782415954529933827375701144319105473928311643333775 186 20869358337058246716661663491522276716525799391095711209721159503131541087894208734893255529617091714001406254125897004677513697361677745355100616751894064643087040049966379 187 134850279385896213037017789085417282838965998750178947019863574069791435058778657313560687825652125753332730981576412334704864600124596405957979401655683493332450551943132049 188 7842185562719038602863693430445724681376553726901474638361808455551034774497056332921413149417440385407299803185557812417559660504588269290917905912781536677925219052751625221 189 47187963655700127830219178371759765371098288360159026777190714307376000082041116654842039584330294438197131550094923286840062827627654212151465414878344903560883764868452883375 190 102218112874119294263302050173965255423573130447219528192743237070303034938579289642605492318078029261801562903375404386097685315759896693593848735669471343799692748789657391971 191 660496640900415893410031479415551297912537071043476195933650136729194209713516854510474993492798470009006508970347349603426174722187034373714557828895172966359040257606397235201 192 38411023285098241112045127856275940534350723250968838892344451167363567198322556851250155114900389289784179083183521681384815819202607890369038202811589503392624027689960697033629 193 231126636351489862565680798617071194504016876576856509550000357140910597399648857962011405682895134208714081008071477437912321089937834376587943774698432193322103206397370579436975 194 500664295988077966243406725090418329542384476404681857992345165449184761997620272775272966480690657707212341099326476557209457999078276643544925752208453890036830440484701855907579 195 3235112412279957660026121149159581171758323735004947657504071349836019169385370494613649204567039080451988127604030336781169069084407494237857498287949155533543085849305581714882449 196 188137184208225622247758433376346126291525161106691645993228483455938296586349108960366926831368957323922523742133086009865015464894712942439279826453259474835535809700208441319089621 197 1132058217661633691146576721407236338920909290375154823616874972085465798687480024256815210192780783023987130580402546395971261858452685148873536457007506004546757944050556229629420175 198 2452253619531493004540911876190818804133343741857001293226978427626869893961309157473997347216930523371896784902938178801807539181800083240186352740468271483929051697801320900577929971 199 15845579934850591718392047978552149163720971741517162582978745537846685162455334969100799293494363923255367839998031619206816496949253184589991652899817134908121068130858481633097000001 200 921495889840865812671279694632215470299949704749852431105994219622734609316370737365320356369890038072183231504788772092797164362238484789459702220929862096154951003287593255620203930029