0 1 1 13 2 85 3 517 4 3109 5 18661 6 111973 7 671845 8 4031077 9 24186469 10 145118821 11 870712933 12 5224277605 13 31345665637 14 188073993829 15 1128443962981 16 6770663777893 17 40623982667365 18 243743896004197 19 1462463376025189 20 8774780256151141 21 52648681536906853 22 315892089221441125 23 1895352535328646757 24 11372115211971880549 25 68232691271831283301 26 409396147630987699813 27 2456376885785926198885 28 14738261314715557193317 29 88429567888293343159909 30 530577407329760058959461 31 3183464443978560353756773 32 19100786663871362122540645 33 114604719983228172735243877 34 687628319899369036411463269 35 4125769919396214218468779621 36 24754619516377285310812677733 37 148527717098263711864876066405 38 891166302589582271189256398437 39 5346997815537493627135538390629 40 32081986893224961762813230343781 41 192491921359349770576879382062693 42 1154951528156098623461276292376165 43 6929709168936591740767657754256997 44 41578255013619550444605946525541989 45 249469530081717302667635679153251941 46 1496817180490303816005814074919511653 47 8980903082941822896034884449517069925 48 53885418497650937376209306697102419557 49 323312510985905624257255840182614517349 50 1939875065915433745543535041095687104101 51 11639250395492602473261210246574122624613 52 69835502372955614839567261479444735747685 53 419013014237733689037403568876668414486117 54 2514078085426402134224421413260010486916709 55 15084468512558412805346528479560062921500261 56 90506811075350476832079170877360377529001573 57 543040866452102860992475025264162265174009445 58 3258245198712617165954850151584973591044056677 59 19549471192275702995729100909509841546264340069 60 117296827153654217974374605457059049277586040421 61 703780962921925307846247632742354295665516242533 62 4222685777531551847077485796454125773993097455205 63 25336114665189311082464914778724754643958584731237 64 152016687991135866494789488672348527863751508387429 65 912100127946815198968736932034091167182509050324581 66 5472600767680891193812421592204547003095054301947493 67 32835604606085347162874529553227282018570325811684965 68 197013627636512082977247177319363692111421954870109797 69 1182081765819072497863483063916182152668531729220658789 70 7092490594914434987180898383497092916011190375323952741 71 42554943569486609923085390300982557496067142251943716453 72 255329661416919659538512341805895344976402853511662298725 73 1531977968501517957231074050835372069858417121069973792357 74 9191867811009107743386444305012232419150502726419842754149 75 55151206866054646460318665830073394514903016358519056524901 76 330907241196327878761911994980440367089418098151114339149413 77 1985443447177967272571471969882642202536508588906686034896485 78 11912660683067803635428831819295853215219051533440116209378917 79 71475964098406821812572990915775119291314309200640697256273509 80 428855784590440930875437945494650715747885855203844183537641061 81 2573134707542645585252627672967904294487315131223065101225846373 82 15438808245255873511515766037807425766923890787338390607355078245 83 92632849471535241069094596226844554601543344724030343644130469477 84 555797096829211446414567577361067327609260068344182061864782816869 85 3334782580975268678487405464166403965655560410065092371188696901221 86 20008695485851612070924432784998423793933362460390554227132181407333 87 120052172915109672425546596709990542763600174762343325362793088444005 88 720313037490658034553279580259943256581601048574059952176758530664037 89 4321878224943948207319677481559659539489606291444359713060551183984229 90 25931269349663689243918064889357957236937637748666158278363307103905381 91 155587616097982135463508389336147743421625826491996949670179842623432293 92 933525696587892812781050336016886460529754958951981698021079055740593765 93 5601154179527356876686302016101318763178529753711890188126474334443562597 94 33606925077164141260117812096607912579071178522271341128758846006661375589 95 201641550462984847560706872579647475474427071133628046772553076039968253541 96 1209849302777909085364241235477884852846562426801768280635318456239809521253 97 7259095816667454512185447412867309117079374560810609683811910737438857127525 98 43554574900004727073112684477203854702476247364863658102871464424633142765157 99 261327449400028362438676106863223128214857484189181948617228786547798856590949 100 1567964696400170174632056641179338769289144905135091691703372719286793139545701 101 9407788178401021047792339847076032615734869430810550150220236315720758837274213 102 56446729070406126286754039082456195694409216584863300901321417894324553023645285 103 338680374422436757720524234494737174166455299509179805407928507365947318141871717 104 2032082246534620546323145406968423044998731797055078832447571044195683908851230309 105 12192493479207723277938872441810538269992390782330472994685426265174103453107381861 106 73154960875246339667633234650863229619954344693982837968112557591044620718644291173 107 438929765251478038005799407905179377719726068163897027808675345546267724311865747045 108 2633578591508868228034796447431076266318356408983382166852052073277606345871194482277 109 15801471549053209368208778684586457597910138453900293001112312439665638075227166893669 110 94808829294319256209252672107518745587460830723401758006673874637993828451363001362021 111 568852975765915537255516032645112473524764984340410548040043247827962970708178008172133 112 3413117854595493223533096195870674841148589906042463288240259486967777824249068049032805 113 20478707127572959341198577175224049046891539436254779729441556921806666945494408294196837 114 122872242765437756047191463051344294281349236617528678376649341530840001672966449765181029 115 737233456592626536283148778308065765688095419705172070259896049185040010037798698591086181 116 4423400739555759217698892669848394594128572518231032421559376295110240060226792191546517093 117 26540404437334555306193356019090367564771435109386194529356257770661440361360753149279102565 118 159242426624007331837160136114542205388628610656317167176137546623968642168164518895674615397 119 955454559744043991022960816687253232331771663937903003056825279743811853008987113374047692389 120 5732727358464263946137764900123519393990629983627418018340951678462871118053922680244286154341 121 34396364150785583676826589400741116363943779901764508110045710070777226708323536081465716926053 122 206378184904713502060959536404446698183662679410587048660274260424663360249941216488794301556325 123 1238269109428281012365757218426680189101976076463522291961645562547980161499647298932765809337957 124 7429614656569686074194543310560081134611856458781133751769873375287880968997883793596594856027749 125 44577687939418116445167259863360486807671138752686802510619240251727285813987302761579569136166501 126 267466127636508698671003559180162920846026832516120815063715441510363714883923816569477414816999013 127 1604796765819052192026021355080977525076160995096724890382292649062182289303542899416864488901994085 128 9628780594914313152156128130485865150456965970580349342293755894373093735821257396501186933411964517 129 57772683569485878912936768782915190902741795823482096053762535366238562414927544379007121600471787109 130 346636101416915273477620612697491145416450774940892576322575212197431374489565266274042729602830722661 131 2079816608501491640865723676184946872498704649645355457935451273184588246937391597644256377616984335973 132 12478899651008949845194342057109681234992227897872132747612707639107529481624349585865538265701906015845 133 74873397906053699071166052342658087409953367387232796485676245834645176889746097515193229594211436095077 134 449240387436322194426996314055948524459720204323396778914057475007871061338476585091159377565268616570469 135 2695442324617933166561977884335691146758321225940380673484344850047226368030859510546956265391611699422821 136 16172653947707598999371867306014146880549927355642284040906069100283358208185157063281737592349670196536933 137 97035923686245593996231203836084881283299564133853704245436414601700149249110942379690425554098021179221605 138 582215542117473563977387223016509287699797384803122225472618487610200895494665654278142553324588127075329637 139 3493293252704841383864323338099055726198784308818733352835710925661205372967993925668855319947528762451977829 140 20959759516229048303185940028594334357192705852912400117014265553967232237807963554013131919685172574711866981 141 125758557097374289819115640171566006143156235117474400702085593323803393426847781324078791518111035448271201893 142 754551342584245738914693841029396036858937410704846404212513559942820360561086687944472749108666212689627211365 143 4527308055505474433488163046176376221153624464229078425275081359656922163366520127666836494651997276137763268197 144 27163848333032846600928978277058257326921746785374470551650488157941532980199120766001018967911983656826579609189 145 162983089998197079605573869662349543961530480712246823309902928947649197881194724596006113807471901940959477655141 146 977898539989182477633443217974097263769182884273480939859417573685895187287168347576036682844831411645756865930853 147 5867391239935094865800659307844583582615097305640885639156505442115371123723010085456220097068988469874541195585125 148 35204347439610569194803955847067501495690583833845313834939032652692226742338060512737320582413930819247247173510757 149 211226084637663415168823735082405008974143503003071883009634195916153360454028363076423923494483584915483483041064549 150 1267356507825980491012942410494430053844861018018431298057805175496920162724170178458543540966901509492900898246387301 151 7604139046955882946077654462966580323069166108110587788346831052981520976345021070751261245801409056957405389478323813 152 45624834281735297676465926777799481938414996648663526730080986317889125858070126424507567474808454341744432336869942885 153 273749005690411786058795560666796891630489979891981160380485917907334755148420758547045404848850726050466594021219657317 154 1642494034142470716352773364000781349782939879351886962282915507444008530890524551282272429093104356302799564127317943909 155 9854964204854824298116640184004688098697639276111321773697493044664051185343147307693634574558626137816797384763907663461 156 59129785229128945788699841104028128592185835656667930642184958267984307112058883846161807447351756826900784308583445980773 157 354778711374773674732199046624168771553115013940007583853109749607905842672353303076970844684110540961404705851500675884645 158 2128672268248642048393194279745012629318690083640045503118658497647435056034119818461825068104663245768428235109004055307877 159 12772033609491852290359165678470075775912140501840273018711950985884610336204718910770950408627979474610569410654024331847269 160 76632201656951113742154994070820454655472843011041638112271705915307662017228313464625702451767876847663416463924145991083621 161 459793209941706682452929964424922727932837058066249828673630235491845972103369880787754214710607261085980498783544875946501733 162 2758759259650240094717579786549536367597022348397498972041781412951075832620219284726525288263643566515882992701269255679010405 163 16552555557901440568305478719297218205582134090384993832250688477706454995721315708359151729581861399095297956207615534074062437 164 99315333347408643409832872315783309233492804542309962993504130866238729974327894250154910377491168394571787737245693204444374629 165 595892000084451860458997233894699855400956827253859777961024785197432379845967365500929462264947010367430726423474159226666247781 166 3575352000506711162753983403368199132405740963523158667766148711184594279075804193005576773589682062204584358540844955359997486693 167 21452112003040266976523900420209194794434445781138952006596892267107565674454825158033460641538092373227506151245069732159984920165 168 128712672018241601859143402521255168766606674686833712039581353602645394046728950948200763849228554239365036907470418392959909520997 169 772276032109449611154860415127531012599640048121002272237488121615872364280373705689204583095371325436190221444822510357759457125989 170 4633656192656697666929162490765186075597840288726013633424928729695234185682242234135227498572227952617141328668935062146556742755941 171 27801937155940186001574974944591116453587041732356081800549572378171405114093453404811364991433367715702847972013610372879340456535653 172 166811622935641116009449849667546698721522250394136490803297434269028430684560720428868189948600206294217087832081662237276042739213925 173 1000869737613846696056699098005280192329133502364818944819784605614170584107364322573209139691601237765302526992489973423656256435283557 174 6005218425683080176340194588031681153974801014188913668918707633685023504644185935439254838149607426591815161954939840541937538611701349 175 36031310554098481058041167528190086923848806085133482013512245802110141027865115612635529028897644559550890971729639043251625231670208101 176 216187863324590886348247005169140521543092836510800892081073474812660846167190693675813174173385867357305345830377834259509751390021248613 177 1297127179947545318089482031014843129258557019064805352486440848875965077003144162054879045040315204143832074982267005557058508340127491685 178 7782763079685271908536892186089058775551342114388832114918645093255790462018864972329274270241891224862992449893602033342351050040764950117 179 46696578478111631451221353116534352653308052686332992689511870559534742772113189833975645621451347349177954699361612200054106300244589700709 180 280179470868669788707328118699206115919848316117997956137071223357208456632679139003853873728708084095067728196169673200324637801467538204261 181 1681076825212018732243968712195236695519089896707987736822427340143250739796074834023123242372248504570406369177018039201947826808805229225573 182 10086460951272112393463812273171420173114539380247926420934564040859504438776449004138739454233491027422438215062108235211686960852831375353445 183 60518765707632674360782873639028521038687236281487558525607384245157026632658694024832436725400946164534629290372649411270121765116988252120677 184 363112594245796046164697241834171126232123417688925351153644305470942159795952164148994620352405676987207775742235896467620730590701929512724069 185 2178675565474776276988183451005026757392740506133552106921865832825652958775712984893967722114434061923246654453415378805724383544211577076344421 186 13072053392848657661929100706030160544356443036801312641531194996953917752654277909363806332686604371539479926720492272834346301265269462458066533 187 78432320357091945971574604236180963266138658220807875849187169981723506515925667456182837996119626229236879560322953637006077807591616774748399205 188 470593922142551675829447625417085779596831949324847255095123019890341039095554004737097027976717757375421277361937721822036466845549700648490395237 189 2823563532855310054976685752502514677580991695949083530570738119342046234573324028422582167860306544252527664171626330932218801073298203890942371429 190 16941381197131860329860114515015088065485950175694501183424428716052277407439944170535493007161839265515165985029757985593312806439789223345654228581 191 101648287182791161979160687090090528392915701054167007100546572296313664444639665023212958042971035593090995910178547913559876838638735340073925371493 192 609889723096746971874964122540543170357494206325002042603279433777881986667837990139277748257826213558545975461071287481359261031832412040443552228965 193 3659338338580481831249784735243259022144965237950012255619676602667291920007027940835666489546957281351275852766427724888155566190994472242661313373797 194 21956030031482890987498708411459554132869791427700073533718059616003751520042167645013998937281743688107655116598566349328933397145966833455967880242789 195 131736180188897345924992250468757324797218748566200441202308357696022509120253005870083993623690462128645930699591398095973600382875801000735807281456741 196 790417081133384075549953502812543948783312491397202647213850146176135054721518035220503961742142772771875584197548388575841602297254806004414843688740453 197 4742502486800304453299721016875263692699874948383215883283100877056810328329108211323023770452856636631253505185290331455049613783528836026489062132442725 198 28455014920801826719798326101251582156199249690299295299698605262340861969974649267938142622717139819787521031111741988730297682701173016158934372794656357 199 170730089524810960318789956607509492937195498141795771798191631574045171819847895607628855736302838918725126186670451932381786096207038096953606236767938149 200 1024380537148865761912739739645056957623172988850774630789149789444271030919087373645773134417817033512350757120022711594290716577242228581721637420607628901