1 35 2 708 3 12875 4 229887 5 4058169 6 72941420 7 1349344763 8 24833319003 9 434369879650 10 7020524920612 11 103836961295947 12 1406134058397670 13 17515133713282586 14 201855377733718709 15 2164799756963542782 16 21719905090645586183 17 204849238292213632401 18 1823861562637936319316 19 15387641758273606823781 20 123435600658880533203982 21 944302098103045462050259 22 6908235082977064232813251 23 48448406066078128850328645 24 326452909433137155759498025 25 2117760556974613671631858212 26 13251333577364617946988575799 27 80114896198783083215854548731 28 468730663036353652444363395005 29 2657802350234403487349126195392 30 14625038141538914344852749581887 31 78196971417499230254776693915213 32 406730813186655706656404932915669 33 2060249278134028182513022826206633 34 10173451560582796220574382128376648 35 49019045646663739539368106579746771 36 230672506066618676245388079305841041 37 1061021858746014566739380549359161093 38 4774105256506761824443810910883188520 39 21029106373818334175503564061507853824 40 90743343113113704245734965542180319312 41 383849695719016936336715263388197023347 42 1592693083415279187341554113781031454507 43 6486124381768332126753394377173633581473 44 25939727883447286471448551291454032741465 45 101930700927619026316507832357991921565229 46 393754210132230539685442684047348726112967 47 1496017299548197064163870360078783151787095 48 5592937746023223182463728416025615314245609 49 20583863198582158893639922607956823094015213 50 74607122574141472846653112140592527205531896 51 266425085834948621046414340630418070204336163 52 937731973557041497474306958418127840160758924 53 3254253603981228963235510419531782261604637627 54 11139013530010167406010891439498111772179427931 55 37619417361344117548384186113987508335394195616 56 125397480320235661774747898748747266903893715118 57 412679410069529554427062920248708236274340115673 58 1341265031985403061911422486107785306163888776449 59 4306453833578538369461438999110650360649351432655 60 13663100063771854058525533499385547093942287959330 61 42846895796922848189752026647192442030404792555891 62 132844110959443021096653244383152328080317166944359 63 407311085016057726181220918519934181319516977961459 64 1235308606959976172332538148878107753123492270595200 65 3706728088002321145796660015374193632811174855015989 66 11007007794727964628741359224849689341511727045492783 67 32352293853104059747323035326599404194467301083717683 68 94143207407221080221096231588173131043766204035228566 69 271274439557506894619214542681388161853361980732132808 70 774193913087925831223691910273708659605075268148262077 71 2188738751560568415517052868197778296203522750137311443 72 6130855897662922016434544052381839850226088755827275900 73 17018000232983008756121838397815308488065395458730645536 74 46819959580293458311593663168625381233000664844831308324 75 127691274584986638904291669601425988780865842500913435928 76 345278470965552559938579460122403679362116875139740558349 77 925814964047792348064518728533409521367778975281076740050 78 2462020369959669467328825710184348113747749708682881704638 79 6494358400583543427047665942070385514755741281913343272129 80 16994977863103435959982288281783577870587162677478540152710 81 44127112083784475854811598435648454932798387374421998736384 82 113697279791911989923172523391454142046368846380833847095918 83 290744690761666484054118652328585739377246448717889920617421 84 737983374385231706486759075301421751463914666971260989108738 85 1859554184951072893886876339688865270870548376361227510873223 86 4652126638842388368922012951191822554980344126259032494244832 87 11556496950881437665395888080943539511244866991579680423123713 88 28509072703663192550843553713653110084392469056366375616499460 89 69850752687929535993895539296045158682736391721838954456850303 90 169995673560560949185604696224655592618581007183784642798132818 91 410988701646036773225095972817984996066912626315850782198947899 92 987171084121042782337251555523467161934191441652395904215625820 93 2355969505951631008261648150576908125415542307789926503298779408 94 5587334649692543391593324098408776305096675475003532483835453511 95 13168597313028095494897578225337046930189498557004517497239825323 96 30847160091275756003419050759305819597780180963009361881896088317 97 71824355314998686084015369388261696473290713979745259955249105574 98 166244873105398206756026860096761830051024183671151419171381037796 99 382545361489627734430520586413442749108101323482112381120941337041 100 875211608067276726884529443887639485955565787018017533109205872888 101 1991017528350948784104839327955267295300645916937764906143670684656 102 4504064374563965378459981261244806833709229619981774075650683602852 103 10132961381369120014625390751555012651885750678263898811159307099115 104 22672765747351816342300848303649722906605923776053674385254206181943 105 50459413307780648294812803729149583701249771638089270647641441532539 106 111707416984954098522673327150656563459142844580536279913067936950144 107 246011701930295802042137543703988445522590526089442843502235981000254 108 539007242715475553161461793049789437660920914010531910011638640594549 109 1174975970694361089623594386221326556301200887222653305259374426968510 110 2548524063629168825076119168170188692736348371260472682321671020638192 111 5500511202950636665965326787285168872036116939080806731611582050110213 112 11814096408664548212064542495705114697876658926939014510315595680923681 113 25252774307174080441083117381120688777401041226852702118488317299192380 114 53722501288065977430576459886658053737316001822238439980739553023314657 115 113754541625452164879523577303777341117164909448615424894954711336734999 116 239757920829324415539116240934947933792393564498506056022733083072583574 117 503030895646798151325420251137206132175317751745869904337886081083013717 118 1050652495313845700089810789672264980767495383070635079196157331607847854 119 2184696114957587326742079490604247102381347634441609666888825602504658000 120 4522876782324143813870673841370701675342338691955483421821038154345057235 121 9322965109738471217059996020279579434952740099135725205024411717862113696 122 19135168283630583279866997226307771613724131767330279501965927039551214214 123 39108605508429737957418088533043002639575188248205843969964537568396300915 124 79596990783467703489864056166760262869622664902689045238486891865839706820 125 161334509404043328541847648266515071385559430886061133527270493166383575585 126 325676046855877211700160443717675372844174466138482862756774992521836680186 127 654777122910799725201362161795645749975240060164020721367681455343436794006 128 1311206612846671626662829290907721498231108008848003493224326461756921564496 129 2615406235246009075588018675438901371446642024094045350495515068441202534747 130 5196580169625663508288144432201282007679485157992349587256105426058258063354 131 10285520164608007945991315230109694650311888549727077818736699889276201714611 132 20280767327926729207000289320657069405885909659086396880195224969603364774641 133 39839235538471906721164105343664369561057217729729643436936534779165809797099 134 77969501876017708420172864495378607469017212579814872669271141656101056165750 135 152035148111627773406831779851351687589922712977719982898951748871532003651967 136 295383837980685724387768827812058162367934028670411199456668655521253742431513 137 571834870722434900309951859716582800269104776307621988490315387866382110032998 138 1103095484128684711252996786782166546918332065734144257907717195801933143764192 139 2120465595359982497858730452170544178644367374848956399090689291861115713535649 140 4062017605804557527634574285623159504670326344353804883457875308065129640997372 141 7754634432035179475085464260328105254612425660452415573869709271274057750407894 142 14753873122725659307831225370363589739923306949969870292236258017924395032583259 143 27976404931432889281887043392678536188943167945337235612087453196190953160803972 144 52873079300447233626303964428844026908888530100200823881473786881081943735500541 145 99597760480434745765465853844115419854538912707030167230347599698336834870164187 146 187004471004673261444861416525412390089519166054302969022002852045280792628579620 147 349990925557619961964251501828882593969234713077575523539124492274048279674431109 148 652948069836005449414830587544142685211030493924416423616411052048566720640416526 149 1214316827761479695323746677496553033966313126184123239228017739740519616056736915 150 2251288298319757215819464215250252928123572345195805595787114930533933804995321657 151 4160925438907901139169147249853224253294887171931797595240685698675951573753570045 152 7666943086992090011396845158901378705681827706240315128289998998148310288536517699 153 14084504772568285376224669209812293103002138877253633893874754851723993033515373286