1 1 2 3 3 13 4 65 5 354 6 2035 7 12151 8 74618 9 468233 10 2989093 11 19350384 12 126730636 13 838161358 14 5589998777 15 37552863737 16 253877488505 17 1725951649616 18 11791929640102 19 80921655496164 20 557538161292336 21 3855215134210479 22 26745074320086283 23 186095529221819237 24 1298423607303399905 25 9082171505887810481 26 63675359304403740694 27 447390258289980581828 28 3149692324579154271002 29 22215508581884422938154 30 156962879737249559252259 31 1110814442509485087604357 32 7873100843581732868434381 33 55881717766854382425679683 34 397170302643042041265034032 35 2826398979258089929348103628 36 20137670559431954441732837556 37 143640178017128153675801109289 38 1025670057125506882980658400654 39 7331292673763759350440332671908 40 52453258292115090478823856935257 41 375632304194047753020732187533757 42 2692358767831002944708919558273760 43 19313668534250090697757871889061749 44 138657058911139827594626084121429885 45 996206071757103365798720686956856136 46 7162621499461669240021446170333005578 47 51534371430232273784580441222371958919 48 371032128029531684255319913990721749293 49 2673029589174295892476953138832436339089 50 19269152073113347407276715129116018784895 51 138988081671062686859595955660694594550056 52 1003087389277616302479225358098981345210766 53 7243307579196449549405503696666016169902934 54 52331507227644659268167168536983807337394353 55 378276541660612231544776608217017030722450441 56 2735694296450236244271863858878031267524735754 57 19793849349745428059361939471760427579990735918 58 143281603912224615730844218717350761599710455194 59 1037627286873239891536702954727504205270779098537 60 7517557219641205663029287695449191482901316395956 61 54486693795040707849489491990001176113874183640439 62 395072467581294411394329969810067202525678976957043 63 2865696435389098460787178991069997897645977483230098 64 20794356419669219650676267963002564066191110489097554 65 150944634057522503481311888351793477101936840087584877 66 1096079385235468262710639421554175158196760008343107126 67 7961848876960769700622020225390836557978184295443568091 68 57853427598282898728667487512546477444399759408501023785 69 420516795742614937703238435171455456243875906184178374850 70 3057543950876561496610591377584126099198758423519266406206 71 22237879408855604581785752481913668889553673834656020846146 72 161786277505807721335043793481396712589215923685772082189409 73 1177373192631913995731834728329916056223601619388225550479339 74 8570524372770384463717786104926668415753175231308989114364792 75 62404831048266305905579792427609065607148355138787372391887783 76 454510058637842598045794583833842355577644864896971204478596892 77 3311160861213579663195372195019976466533503060562547770491419091 78 24128242747335144323985302820209807703347700015871166287961613343 79 175864016275631449158984763395642439765771545455466696637264246563 80 1282128374022637592637644308955984408240038620152664684487123283068 81 9349464037483123119083748548722134153834771213420493799081185308783 82 68193054156979555283807734479423786568114222972321018979876789420357 83 497495802837950172610401409226411096428979591971986013160004140829772 84 3630214357127939311674890640303234793727415646549229775957526609019510 85 26495156245171867912445909260555529822968775953062542521626904745561901 86 193414905286706584482395170267390876935327630514822562678850766971501908 87 1412214220623713638043563476653851208059259057915267584433931188952493571 88 10313270884758848140302435833269249465039943241770893580705344925816022423 89 75331316425722520139741224668944356373744311160666367050463694843087928325 90 550346392483453235966333365783671771259611086502573509435994323788678343363 91 4021391312259957409594356759338077494266684369951837064479190404402942871298 92 29389652983912965163846209392273887543217976198165169756926992235555594911950 93 214826976362395106325309580604246261684613731337000258747922499380427407364606 94 1570571763729057202879131798248244478513138978552366423413939101287547854141280 95 11484174807687165947954001177144540759978549236116799818695836406475093820475522 96 83987242183828072508935449399726400873805738087779702320524251679421569041466849 97 614323160569639321243228435261670860733851804690491872879860135573913391246600326 98 4494165569141094120151020395048818460199574620392180449093506226752046099198849810 99 32882775820752908622939354292104506491007621098523752068914264554032266723055460805 100 240632206867867020504835423785080829249092706276902852885167608263767160503817744025 101 1761179452573920385323329652974210082781316107410846624923728611213547801490462109425 102 12891895380064019572318751663770560869768547302090364552976430967083831452716743886629 103 94382616233230886105643019128598537046701165969020290490121759009706918502498005078254 104 691079694722600974356004195141076108301961539488680883690340157130914886858204224740562 105 5060855946277589342269366947926438363075689533939891259642352861117756065068596141808003 106 37066229693410913623878630367943372103986061209480213652857889985244656103285128625958107 107 271512824759402203031876475066739270452957205885677715955821950786418917861963057383105273 108 1989109613663522563801690386953892846657444216931696148979675180484040687102606092579066772 109 14574124715524013400692603241012185092418192214793758650640851590953825073531976556696764933 110 106797389184559487278104998325324186989730784294398191011509150929216588828280922376259486003 111 782694349743605158496078573540520905818548171777135051570068448119132506417086073743942132214 112 5736885944642886389927912966748016182066054296149035038694281818479352616266673069368442122663 113 42054430695307682173276192373777609805146956588963311649038706263569124005670356292104081808312 114 308317319440791429911543486627490511249512409292853497575994464927739839757442703462902665391936 115 2260652581941128106226480092410439525002455496426889465025207656315693860958338159447577891261703 116 16577483729710857947932901318216412305956465243323490615095066786923436205240382789951085609408624 117 121577005345775017171472901436513010172045656235295696584790352663425774218348532683732550567255732 118 891726153685388978088786099529456224941165908249379182167047019932158220332119758856636046507618927 119 6541208674336146225671009206846888771310609122486171682263456798893045041971826058822510068563342507 120 47987725537141826004278273622372968019220741210234403114771621519095083649771110927232641901775913064 121 352084767311690579400289610176241839461563461142899042296424398559046897503293368765687919724453862601 122 2583500064759281293636274576923338902306988996802046398185068594740426864140681841425632035751913850350 123 18958901483626937718217300552334559288979879058333656557043462349643115096650315942885732301970883076793 124 139142760137295774052690661847007703663679445124930562018639583670356472200889484962100980058262288054148 125 1021292458893187713140787836966722483370620603023138637862078624607280501168300604706585690184991176394189 126 7496888210664934472810103869700885776322171003856328834494488804690125664872856704507686118232332080521035 127 55036738717455819230978619330066695301317832032310626403314996055325885940129506352209645377864108956990018 128 404077303201197714555632910556461646419022590886585236923833503595040195342812558168265743836070552947288134 129 2966987456303893991728067699494980331151967854428620675164148960530891423680454093999091823732756218301314836 130 21787421883316028636105546009685480865843773858321806375508362545633081832032332264135526667579763814656133478 131 160005260606431602391987580397910969331788523693546542802318580258332054547482354801471308982163491256124672648 132 1175169159027827154736430855946685028226386791746093593687945435116759095943454921279161352154734420521646056465 133 8631845280897619921662678831977934662936964930882663143370547066488853405847258825517702251569536323712067244348 134 63407917933804072728012036546958147085908577908740518786591073772624036251311235361749481068712271558498250838200 135 465821339385649928194255110782811127579947487811077389971266794830891970350926070427613822117508041019278138981738 136 3422400082960838372963991654594987640709639897354026079342002799371420767474328616546800684769154996557778654655242 137 25146478088439201507939460266143726496679805144639729309457165922105451128347358291728145484977275851356507468379500 138 184781310833336225535437690735940548608922669439341318019265150646474782226525169889619143186027062265832630085343583 139 1357916007156616195477915652201188147986573328294499204339911247664170059582658703524584956605845386473202725378033720 140 9979787062795527725374557816231537069464004414843457391906283066176251103103077107285010166712390372234064285957508393 141 73350430903470711024490380246701796737869686726884529510573252109759343015061819741761228474679891446628352292417833943 142 539158710795517257499994162510582984747225066874529259026702039499183790175603220148233715949574419814939850897738403691 143 3963352401886814393874293247581234081390018818168225364634642275308516611356900190992133766514981765163882463470200140621 144 29136703397038808724661095206792751474952257493623025990489914276469813215431056396812414234885598506236062643927197632485 145 214214744458666665573435595301548259930147508151192247221944827303193154477637655176325900737558273936697495338225004389184 146 1575030988514507679673161269525338537961017199422738409130265337673952420170456719993192849850135674862736112047799251471409 147 11581350946624465167776942805660057073133408816474775298151376714515638657879602448328845795748680126321756714392705856235696 148 85164638473516674353592244752741450721646122610294375655462280880933328689015943638096423364760022462251558394657873806851869 149 626309437127082606066673533417344961666347468212495228468825926321778894641472794964678827998592881737056156515578311377332476 150 4606252842205327055694384740718315589495444236206456788538694438675265232042614490778480893482153803276877492464494977065162660 151 33879373701782792410654934868511965329217533902581416197478272511864679347731561778498253306801053741416492772109237827304231511 152 249201916043001715304418806476655373876494843147735641398774279849182533452332622659439280353315765506794905004618226228291051533 153 1833139068323536761110807598501661259852587695580515942484032866944436024066627587623934141854334633534952986901561016118346609535 154 13485501992538319216044621577376450065415064235046958120565957476294216965079644020518570822509843856530381102957713167300095776330 155 99212440464041370862623263486138006261986706613539452945001467180629261600069870681056891636890481433424564550734640080001575554838 156 729948311887012633945213351514432081602720341986471797589998871566720379738168479836803964243224671492866844466133074113702139878856 157 5370870753161708765874980162335231682737374272648353166593366822369149832493563813115523187335265702350796892969275605605779985351904 158 39520604096589160390824471156064197236216009729354205306501331849565792714420967933472229496067275983633793134075013083046633304386982 159 290822763357860926586201130740977245622281150653947759307937208903399992977610008205681039970201631380990352851865878151030458103766013 160 2140222098118083787637722840713820948601756610923468134982774005374220279493601948123092831955895839780885355060449563686181020435255296 161 15751234510343254915083174559568240467613222249216148559706288577706144486246135696834700813534603331267570599970086838925599600304806900 162 115929868959680153441286953797106522816872279726625728485183537309902403479840904361232806079968505145488191084026862383423636876252237231 163 853298101812892524540932588544688676845571033632770453713728648859174825256600950747130022449053130974634598021746814326573761538925977342 164 6281026128408471055919021740522759418242941574134132417298610118276062742088098417736706866270057412282050659788657897600011485976138320840 165 46236453073287001624677288140489867434323431398677120674849634482035772789394944001994114432286885714825672761899738079494747816774742787814 166 340378579385589962613975506211197986036598712397454756098353206896949047457170054929061826259184004124180179541200639068822389884630742823659 167 2505898330211702777724504990396092402168554446112394992223725179958246841916669239126441365566608307431753939831340616680020050213283098997458 168 18449640444012611182912110938520629568715581958672256426995773544535758479307704956241124355856292972067895716222549576785589219094452705011758 169 135842393960720266813176916425456770568083990625047342541529370871689482890230953012513443768589547324411547786259672023149218292797486119778224 170 1000242804298315277495552703229736857631929575694872443251123107035454229506734486640503454452303218036964788883676029932262706833477221514388047 171 7365427668938781930199112010655701960638518943825381614864052892428373611040160557053450207817580426461174250544991667892958998632510885760148840 172 54239123815739147945010149433652546289628842132940266146814444523191978220710083574811914747809679724570887018983199796423918997076210016362121948 173 399437898762479648840145070257532765393184603085009830593515003939026223440789540236375885546240833091276561793575681397985652473207454494785937409 174 2941761951795646102592354069176950555224312189154820679116954905834721403523697926805378653013642487457683811098119090114177881658130398782385050504 175 21666421720040922842362582997839468654429347085841726889400985827094129738188178662514522031221152600081935450644984223409643221753561752301666716694 176 159583513163526747626248288152017139002234351085183034402115933506368277074256803559313943454913195141606566068534747680125343526089328898872678670997 177 1175465199436848424357735822342726102285894763255003611592201609638406338290040158017071933942888244603317885782289340454534382042691287717740347520806 178 8658690574140810528315985334255350657404493495379226214804480281900034091370681874013563567549265076255369268421525680139895363906907888536888618341988 179 63784495143168490839178416844684226200771296876779490097191461974515147045852053834985344886301986986022413660335451978111087778385851902094113515192165 180 469892221440073288736707566100633458804728680431116744571636375690560409899152937791206698686903864665771950235685064537792813774053627454386777874580646 181 3461795400514944857576142239097843481700208200484604331092299965252798350111809182818500703937217539693491284009153374041509110134901905498766630672307517 182 25504941091192595963632517546527410970901820760031657693673621354703461982216583317404426996190563996735097086795099982646071158683214310714826975326149962 183 187917326067894070141085241344709551559776391913349672043510166947442589966117424760406360297718450915164022361354805680864285806804791803282777121862373960 184 1384613882856864462316300145283593086142792202917287495592801105614060342142032945291341626347990542756372337805001666020733341729090100317730877921143416873 185 10202572472134145165875610616402993072265664438625965888972485765783285199822452402464884437194191048386361048937673903150281888709728069331716120988014120190 186 75181266584037875656128676327195119841360505296454482634193314506972960191165970279047432778954904354157881386984400614420988452731587352100940587042458710100 187 554023680433341239357572301951530261513160945909570725171765727655466191535003742342871612976973915972884536864977918482148228309077617603099719723939060676983 188 4082870064581571574559752151059637021838249559309056238392205138350763646172574992777624595075913702503588670775249722756844429764759035972291554182233591581332 189 30089927026165172501061185780301655147141547802857872072501338169825992538925264161070044440910932740669242236727675111694494781836007777854750877103435742374860 190 221765948118122543882771665786422221628569119222890005619501304822170447094622519372133454218503713006037438463058140050428573954089788146883257607977297693481582 191 1634506116147273755769094568689003837643050608808856953379602316598599533549502218879053900419944739231304416725723113571512216433735638274283202213352120181894778 192 12047474414776804175894686872118073753045721257169219665191024699700684308904697306604438850213785625398842019918054009320885133605798447339346397978709982062148192 193 88802065068183525570440565403176013661813644779516367695961166334409802006626209950500802966934492891667134890529133197595248227581234707108358746754271307163039599 194 654587226807709034651121629052697680234160399643212067103410925232655759428964799261863844598588542708212557721956742410628241813682761973036471705231554512634581482 195 4825354421442911109137557930802892089830938287932745921918520105307276237482871680233170651784231939569982436598404379680694583962963752787738227044234782650395532160 196 35571973737521009863731245422023120684637401937504752417116201272363447203038300498765833312465397503366092297068592691310580251531286854152403969713880846803888224258 197 262242809638265810404618062371828917877017685721368382528019949122203813525575044559295279978934759723407208274146682302328558935645518704744670890017299645190472441437 198 1933374231058901209940876072977633481667875064043493003530512720115509850914560190590948427071865723282988363679187043976433980669233424481324263918044686953245748930670 199 14254264221468486396811057503617018425715210140717679561621211930931181891035019223914832372953550875482450169522170876976713296062597406827599521128891512769198284132737 200 105096937406792572143833826448797941377627173801075875775028814255948113366640371419128388090803489334738256384552196400626860175227240128402231684645611617977964140019099