1 0 2 21 3 563 4 9403 5 135578 6 1814815 7 23204876 8 287769879 9 3491293862 10 41667398364 11 490998416023 12 5727556631915 13 66266101711488 14 761498455531330 15 8701271226331052 16 98948856313647335 17 1120614615517688964 18 12646360709397541962 19 142279216003829733520 20 1596440949848112987288 21 17870707373767893576217 22 199631253557297939761847 23 2225953756371825678872767 24 24779532055996506158451555 25 275445751550837187153842493 26 3057819152772491275873279292 27 33906161529950670329002767173 28 375567374725085198306453917406 29 4156088062064632523810416242865 30 45952520916142591764983721725386 31 507688416000668902822400750133094 32 5605059112361450437596544345129999 33 61842424963244714769429551762201989 34 681932802071817049144349036210608240 35 7515678605521478757131652582057826198 36 82791713674966119413449182819413277782 37 911624691879059402773099405263088391129 38 10033963392015653852658094969547794908984 39 110400556449570962986152747809743481510166 40 1214300014150262514356744793406891868329448 41 13352086052997771119123070789101045925281618 42 146774931764074029011816032163086369127770349 43 1613037732284090364205149961175396796288261691 44 17722963892658072184727055721478742935159010219 45 194686504220397277286356989499134387300114632959 46 2138211896115731976808476171495849904295817214107 47 23479459226540751807985048020711810000296247200842 48 257783035606148119421224730318268387667200776326031 49 2829797483041007593322555401843781281938213211629532 50 31059648505984592839366248063830736828018450655244963 51 340865302780284047290489036781312801876215807803659166 52 3740405070446159279428931008375684034112781632079560928 53 41040078518671328947573277128304484637121245372129864199 54 450251543885624059495648067434534798140392623358164693071 55 4939274708713184489544892028305064023975893731261898580972 56 54179534223260237056960663431599242463526083053488255939850 57 594257098874172124213500493848812843074091107852499743662836 58 6517532179273375412005117636853629574081084947768935464491067 59 71476640739293573473973872871693778729435359528413276843152840 60 783825655006145474520614354106729125337400055548883510315853542 61 8595106652840337306833771815469022671637146150482768602234519456 62 94245672197264211368115807228520713309460019994258460634267718124 63 1033360016678562056158615540193917096725175847508545912235554664885 64 11329834883801822839516929505198703488784909745902743384056948551243 65 124216322279891844095572239228823966272609160081289778836825200762475 66 1361815465306695195940421033428137603751903279856994557992997947567531 67 14929443061921342677786923734255589518252492500550253493085170841151197 68 163665010274747240923747163902622922204766169689716916814778838106535988 69 1794138708818494745133817417022544182879090362211756253590054646456470109 70 19667315892325593988714638169788243936183418548346190961438365144411941038 71 215587690394191747394960160111509236348846812778806495151713483713912314029 72 2363161654853253071244158960254000392372236959235042604864580946292358602978 73 25903249972279046592901119692289549603862826322211910820900481586746082387370 74 283927282730534620872729415184979854936404137814004054198123137073668594929711 75 3112093768507136488203138439062647470225278354282160672252925227985076526087281 76 34110766903094754594792082187495187575460237919871342822113906758699032939844508 77 373872990672813380946441698158555057926475301252222349453327124634485440422416630 78 4097802215447674984862798682691911325857805219522657691167915080934583147336162318 79 44913059540657364301240885599214783065210281556383543874067059542266931191758064277 80 492254226684217512175434412598422443393458691866430275906817598166389985388802038532 81 5395128793884024451099015644151319313988048516199331144936357814062295571913895662658 82 59130300150159733271046644790924795261420675221358178139306924152747614599250935982232 83 648059050285289257542829097566018603686757671807028048776951805167063653876175328822926 84 7102571363992566567504020231617388131612097964658120293738508583847718929355756115350769 85 77841901739879140953036075558904331478541135017009073264350820393108325665949320711392567 86 853116474106289944991757641675748872699112260362046473461002146779342712156193369013480359 87 9349761065650844513422122405308709710940765998484660785659432483349678365013042534322301935 88 102468458980273236196567294021954774148145180703062106010828781088686437127290186846354429683 89 1122994433487744869411539802439473467241358242282713163837818461385010657250527008382593489098 90 12307302937902627995837820320906383198275185118850451928332018944080545840331423750792750473935 91 134879589038893178350714722388050790137486356042410980057681319933061787918762216933957297778556 92 1478181586642038157958170992546733347534756906515398171820287389565441635420486318979144696882623 93 16199726965034169835752846956159099361449894179014153872741775702840328116769192979284667384125030 94 177535858785939037848863021477619825356302953605075686824391252354266914898711280933793688709172084 95 1945642658643167571506742820305837500016989636147882542366442131260392462644037073327375566840651703 96 21322532694037692430896895716318768033293593917417642966846389884162862334717242553902508013690514883 97 233675572402903140172513637284962363728700672096690493227640042308661125358431520774017352266925894648 98 2560865399113888827399521996831819485705071213942219655977527627064160706668177985954746634645235841954 99 28064621320996770406368994918190823629834293012852145385372407150240216045061354313984538529920906376764 100 307560598886843684070438834360360555072818475170499615097922562089083203706360447177149465029034192916591 101 3370554543046716523566399197278286152145235355280546491012097948485699785963443455048456246147979391845852 102 36937818119531943872387320707240755864184381805714053244783980103135843005666174486286653615831931789010322 103 404799900801994316630349841658288617600056513735960023243854058316885588995131329058494448627018426201450448 104 4436177279744880453252335700965709855792180141484487752588077343661286056316252967290835266124255298762217088 105 48615726329206211512532580985138288702482714771776314112728478600565996338346840263154390826328675776634914417 106 532775324117254142875316972203537054822358080445598268051457516773069239430144711302852363707221493336163071919 107 5838629374879770105296485252388964404304666060139212984475802940530242864160399225568475744827532316431527128055 108 63984861995151408196587374128067042778753014516734718546127965192745341856763231257166898829800533938581189624883 109 701201971850808094266552582556614209832738729006025816084331480283101510298448083851839690158632589747085028846045 110 7684376162109856663093107865808507900043995095250400663834703238402207046127755511888233880452093399146889988863116 111 84211951526447683801890143245666093678646574776449612920854166126422197665509260772969942035227665968622432930810021 112 922865700820623720726138717667216881684032240888215513924978534558121884140638235819192173843654987738485216954145678 113 10113534581568926626391289632891027441654207537685372360654776455838831958882031977571229835097571289914242149717083129 114 110832500691282600993862098372067969161391263901538286552713810947151687707925208143093351002936397012055244563475151498 115 1214593726636599721437922936323819957747785804920483447453330820799629590874281878918776456160345314753431314451886401502 116 13310509792024580014633433346255147520808944393929033190343479524614513650372284939793119022776412530044193714643880433327 117 145867358532369434802815197309698408244189476776045874541976613072445995288278652751383999623405651551784298491252462553741 118 1598532017872232342412367797876303665012797041408760613266383123581353596523659635786025743452002548234106246072352395473416 119 17517993807282474984737001850903117095898489530884395307157404602548045324326309332517239893700611193819836929111500856346502 120 191976124847209389771638465128875678210553586627121663659444967860874904546724501442019095712776687059535022620462470604012294 121 2103826449451321494138142328265086158772668228305618184380115889426009779545352862383447733246340640109795292649806584357410833 122 23055388826683557497595531319471684908212173658685656391482587483759571174582354262314437477705517825209952519082236494457707680 123 252659046760583105394222085292863304291913543988224356365850437470055247386854098713488901792281685320274939771688328739464294878 124 2768835335609356809063389363284759823926144821341335272132050230108380784483162433049705123279844687658880413965589271008159054440 125 30343053818613570500612922802846125269952729678078175078167438267674704578885181757166698260516823700566814101592182136796794024074 126 332522730839190978128193924495224443653975692951455131469165385469504437558587409353304697800537151071335649383642496430427421523253 127 3644041301078944152578570512732591943750265112073913386748612606674180497869178362872608090097169783107939928081008127248594177176547 128 39934214972956328676864953487197415342140020534030861720058803987205850192937446938040466184155401399496168793830362358464557849608899 129 437629841588230182974693238382684598723790463913758839844468267708510407762484276572503716985169530177427169875580643436745725435896351 130 4795883537579648525974497459916272393519640526467759308478856285806885322902375025643574534207148420603216080336730696143978262406532779 131 52556962420975728003775489459689382727298154259325878584387974319194515728025311447758689123921353148871942601114233691546385030503886602 132 575959332776077243745474104717786391865108749868395189832095157875018815431502751528859366194682152457715464852500673898688095543181115263 133 6311801361334240585665975932382275366407998197705097490446877506175082818172718209328996343891938093420465595635616921132831291972185690540 134 69169521293706176001888860199208352182182128473036277702375323836003455711081114200720267087353128036291368861526809614581753919801201051499 135 758012148843611141273643939177464365875438044667704828835058054191300740850684506237952201733381572197815663717950025407470449380162355647806 136 8306871940080613119768647108871169332205400552631105262120461522469231664313681822289583015521237573024572983750604948525936586092411394617560 137 91032992876598234896933471905748963623305626798937056958777241259770334987618663718149225820765109987480771601392763857092261271615747943752167 138 997608376635472290933515367628236637476695849019305846876141801209663845211678220176813325040756527761086264665499385237258960876277125930762119 139 10932546075253737338183273889176691703735046652489472707450485541120822421743153505262318096618738505528103474957934844136337527174381714016810980 140 119807087814801843202244341916709314493979647678463448358238485241932929039616858715063131480534518748445050404349647005515616911310882897768727178 141 1312936361140690669929411636297520293340468521715231654253167482968978898552436163313968728906537239806868725774208389460201034933507657716519616324 142 14388145193379363323636034174147847219711542081067637762706950697138478154936641250395511884377876919847668043952506395564187820033960541890796105859 143 157676118704820269970781510823748954523065100545680370345498725687362107397792079980009547174492844651316024968904213229409756062628641553413146180096 144 1727933426118463093108671988204591984574713397593017654440526960165020260568560383220616946598576796923250515340244034435110413083944124894250773559118 145 18935992310692013189466775588964003264899969210307924695520827443677155424983407755577194008950974925899956104108081486090446999694371444231865132597792 146 207514816470391299563192452043402180881729854790501954416047139486881298918371326315363708648165692299529273074298306614048862943263290570844810917382548 147 2274103013401859952669734644045666553525861965743030185604614454172982270232765734044580987860220735627169754788368745292959610217997150495699929807112461 148 24921325598556527587450071654166136038314593026363421430434041078619009211779947307686721919982577353410907009287294074614730837523077823282029060936098019 149 273106558038807405817003541153171333129769995670060319306638173883633476725709530992865387760289497208371128945949145908985821604032413785489858957068545507 150 2992906184254008706351785368945436631575533695811953786034044863450734034038050103557479184990271787486140345519541363052382443051419860146527921618368809339 151 32798506235895699833975688150141160503720126936122749696667128383920611104161267328866262934003136085362654107104908545654616550162565011258660581120804679037 152 359430571500591871438555514717119715384040298845715474565058624544159260924542710849409877809345401255601412537881558294403411507266419922781677270983296318532 153 3938909027343330136872084484258932397231439863719577676054773719808263134550250104856074423584029137081952137699154393801562550663554486239798905182266703965213 154 43165510049151577981708855322227837431794533862579328337336084276126194513367530126200293599070115931587929327535128774996355904829344066657349367122501656365950 155 473039921180573142179441754146902216302284657309258189935120591155910238253157965107844097887133206932017023038984708170656312642512841461572205114948867686228885 156 5183924900577076390573845400242939294443908303125854888730949395416839842116797773899685835034625133528582859073528681879531529040196554301783037534689355264636418 157 56809321282358812984535858637410885020406215947397527841445996650536470455909796147348051562591153517753866512507406192480612568074098778416397240001371977974186562 158 622558966367789883857880763106212804334629873887904980600208138346027110662583593462583068241925673186489466292743282547758838656065286609988998651089306198549366735 159 6822465954241154569878017842853973093787353154693914487496264719521709285928256405594880440605528970205787277293655766756755885642919954901350692837229334719118316441 160 74765674446583499895269370663640014887431514335877890555698806541131986340387569252909915766415707820630640224985448985521202826124356615425468025513680283842980749172 161 819338056981790197639516205459598999889911767049020160119041355077775649242553209996624631170076075917248248554685781617034778648429201091285027594552721367303463348038 162 8978917773558015412208478187883102448977611681711898407064280269840299355416652213854190485883193976745904371389747953313631284158310485522735495638158608657733841000318 163 98397679394875074871092747149699670395738841708603123580867206387175355663559213036876536179959320565821398026814922120093979116026579130228480248323886076794119837103309 164 1078315165683403917336329760899822491507385906511866481617615410957137672880127950418533255057939057784224323228172946434999463044941385216369767074493142914398981909171916 165 11816981784875366201828454232228893192351503867787970438326558438902802348470363225417759015829511401484602747215139966839382572406270697974225005579256209533610449598032618 166 129499298239523630683564889691275669638085808596062635840586074999419572152132525411522857159441458911486093856197763676410854731062237566693227390201265926570855988689733336 167 1419149864976667668202739639600124196981571085840682618132512561231839650669868887652051290912740166884614263402140288401700496816445409502992509736645520413449031438532183942 168 15552102221039448638590982970207347083419401724875955914926918790461795846421755808437324436403526569475863437441350433651053775972523091187282517110109088647136129200639860729 169 170431529290982905374015579588344243533885952544441648799171732895826842968060977901393508445245472987292392411572362809685146565070000060313416989663043744592927676321129517119 170 1867715732205821047278947222343527137452555554422516151553706114673939637489099343609933154125191610096390329519273978447882885737433344001675988358162805824078086831731295292543 171 20467821006506112542536790441232761925113474706734611547315247415326701761150078502440238451589344177022307594771114073149754152613345087808318593909557956823330623749512363726991 172 224301636065770127546677343780634308460261820999041674727838970906309308115261104765680580925508820811946301144410990417250958152825208135372207434385280432194077485155418056447875 173 2458064474466890996812183722879392616973797485708226325540926481943948522111020924459896834063860468031863836373422208701429523941748269501339965167431211405625337704165581027251466 174 26937302100489899185307588051314664982612699534047799908704534145724147921027452717301792527530280607852713211443212435462407531842189719329713391220932775680351928643557695233980575 175 295199027064410351558105532633431113476067372213869174682721914242364373739158910764790204413426807065666171225496822473192000377720613195184243536587713254984714534063323407889536620 176 3235010874836140820962111296028518890278675055417699697247561951406324959591682946960355641296049366267371280282454414320385478488740592664504236518517390810527442230036492373506657319 177 35451659262329113280372144275514154509571678694824205622449892742549627742955092188291161180499814759737069910249185309106551265055792583929622882412530278669799224899519893714244494182 178 388505692515437903064154814600709248093375414613571497504238741970048740850645727298586845675176912901975910820168787894655995870542284876422929627212037300351924626271817437103628057420 179 4257534789343154384868319839931273423378547911728997886687428086119218062118073994956949711571475562661462600271738511116581561626292882910424413923113178579154758477078596619844888969943 180 46657237667236887679648866591859892348153827846289518610724909153717913714338142994359736463056596434185897171983644145447598631049153587181004520731088777543866069130675522914380437242459 181 511304764078419835322368376088999506140432904029916701287386543535518096281789417570229606664883570168658478088569277354806523070125697703953282319719950792025734075710693185903050654589424 182 5603258448385269620451864491454763521174042131790488911436051685749692940407112842601455671860695399393607968647867695338131604777943114945306171454932801184662375167056794460659441671845442 183 61404679508726826093639146286141059837520471855348743020900434863002499486906611342605537634456001446538164416737721251529505742924276702213848644880412357806179425388953653869441926394553548 184 672918212246599025830622279466916497449382048986193312699657458020637474341223399296633812586631957977040752055508219443162318735313989378362246406671076980380258561448924857220235337809845367 185 7374338945202519258822531291668798904360782430148659257033767237601809853103891186197036735315196616781565183251314665128069811390053840130587678579650586436384630873065511656687628003570288500 186 80813498274509878088922461866698505124013428822181379828267587024082084978903700498029774835409746732731179610496909128190310056754211395823345350938011855045196368699829328027517304915811756058 187 885614499340249851380878041095760205277872064120443059746287299912096854758356539080662265923845353476110203224517071602937541722347292093085171014015990296551075798831850654413414919852107466128 188 9705223224254193792170402918051371408959824578718471196267168951532336097359406232560525438382837847116828815756097409806732409039170215918753381703883466698562601495525043600384029242906165449576 189 106357063683017314175500666180536922191253780280463320153682232556269370754371804675347861823727643617458903602736855575099838225711909276743181135889469857044354576508279349784857943779252945997385 190 1165539907715710910441768013332955076542409756838950721834085134094299309751161200009933187702466841799556631367560256232527352429448269299657745302876870870933135384042595980729661343125641006775783 191 12772854269143752077634845948351988446770557063304236266161148281398092590101294405546682731398786134042340492598401337674729534930951374920967786173890571725881316704768625276158753327282764032192943 192 139974448689588561976347082270475904386410980910467834297822780153100145168957461056166067112450683710466086290878997415209814591047709955646163550733636876670568990289026593847811960086875848695880963 193 1533944242533668240231312805598270266271059825846725852533468770073790650282525383195036021778122869515853375467788977049214508005266147182398013749169016587956945998217006993811050341452756474929527549 194 16810103266137387710954841351320121194828144921991021484462437545180648366724387782462962434627768247109861790393223931528420595021332201233589263075763393618236081232802855316910988400988427516950716764 195 184217629135079500450847531210338836877878963226917945501386535737277517302753514479089437619662945079912910504788358006499061957264693485486542840642518462226745889031855047295317598706136056651238496453 196 2018793955104508817264781666097335710978758784064725625858026509094120945066251699394813870714738159077747635715426326988157666835332300224143506261611939096741293263899133903709881059165633442191895209342 197 22123447410815924909887940555070688325873792195638812905502776992644197734516308410283212960660605462750569454839641637760430221521555734773929261248686111362542223007524112342934339392237633009039261657729 198 242445210312973376460489560927611142405290898246215985535283281772561124783004668202319138040322484482607302144437389185133770381915916686293290669082583295915030349342661798507602277264024624515131741099658 199 2656895142847738890965661257312049110938666836034871176525065040463277602396090166996891199629159278999435071159632599200485037804424667640243301645070431365458050264633536703769130989600358851241116812432150 200 29116235322286745820220876919560952742645938280646021263772421684479479767005569450621945925514074237895214389592230388833470257183416762557961058402151963373221689367518835624439840284692825621321132144362959