1 3 2 14 3 78 4 416 5 2228 6 11912 7 63688 8 340480 9 1820208 10 9730784 11 52020448 12 278099456 13 1486709568 14 7947894912 15 42489154688 16 227145461760 17 1214311301888 18 6491663650304 19 34704195603968 20 185527355908096 21 991822435038208 22 5302246333581312 23 28345614284146688 24 151534613557411840 25 810098482107527168 26 4330756751257165824 27 23152066634868645888 28 123770098449837326336 29 661670403419229339648 30 3537265690536752218112 31 18910092548783356018688 32 101092660684272796958720 33 540437653483776051970048 34 2889159859143843869753344 35 15445342562421328738910208 36 82570234428370076278194176 37 441417442572227049233317888 38 2359801446077251512932237312 39 12615411915892094368901234688 40 67441529062620246793676390400 41 360539938975319279920797974528 42 1927433280399538430986225188864 43 10303987571945630051726344060928 44 55084739359072149209019230191616 45 294480994767345327702772891516928 46 1574284589310362627384788136230912 47 8416067631454907915231029192818688 48 44991988651969959614994415752314880 49 240525519934427040840426131038404608 50 1285840601250983062490719721183248384 51 6874056658421284616343510739004162048 52 36748454588550325246356215943351238656 53 196455889404451517745524516412633120768 54 1050245973982238179049686580677062950912 55 5614576428376123436836220723690301554688 56 30015319507056652120953755049486618460160 57 160460796393729760419652596204122604044288 58 857817527921256270781318301336239974907904 59 4585861018683624886880974575213301693677568 60 24515844685109398696365990078974349379895296 61 131060805849919092238183444912729573092753408 62 700646257579826756941320892716722326247309312 63 3745629176298247167600630545843080016259186688 64 20023996095830476753815673930323198860318474240 65 107047548161747752132162215348519254519413997568 66 572272263368439581944536899863724489265773543424 67 3059346515120498173372371577042722835673265471488 68 16355154178692127859287857939740733999352733761536 69 87434053934964254153426109285449162410643683278848 70 467419243131437283815001967216871723779770508378112 71 2498806117489158171708856721212406145862513813618688 72 13358525787192360429395727518557100128330392398725120 73 71414188543124347962436635931182814688019162698088448 74 381777630744448101542157506780283438704554080882130944 75 2040969201082901029892905948670878201824643020706807808 76 10910946436663515192573627591015239816034596660891877376 77 58329519171859704283318693594507414982921861276880601088 78 311827468549167987075621658795646984650864830173845389312 79 1667018201457980392346503544856745159411068485202176114688 80 8911818118274668745661228402793117667301306360650321100800 81 47642252558338707792669390056680039807778782552106811260928 82 254693733501819066125921855175640042236781534709722816446464 83 1361583350948039631204902523718135232466721192268920707350528 84 7278974618217889992636216311504090991864533823777224121122816 85 38913131139396708164400117980183155148359508280447720780464128 86 208028170792360151951489055068345667046694212496980510781734912 87 1112110965529624375439044363957674964048529987830769830160498688 88 5945304402477852283416087129767893209010915435747076193155809280 89 31783379117468983734006521610145243989594878938845073412359979008 90 169912778175621202833694600489674277807159202858930129446564265984 91 908347475598966431266825862679612033191678135789914020309419163648 92 4855992264302804312061513802217161691618991377510863275664506617856 93 25959956409213923387165874284026351860873318370613910577795687251968 94 138780974121886200248737611198286891516468502382342424752969756966912 95 741917993798466920221601808203931351844112446532739821156911114354688 96 3966266363273317733734808632554803513144751127466842792813161674178560 97 21203514399067882959975747289334663243048533852676837716541389760626688 98 113353209717472926930612052005266921617248801288865422144366726300565504 99 605982098600515253793842348392493775112237731008104115090612284888711168 100 3239558056975602605222024008029751501494540512649479144522609138646122496 101 17318558466912801708299562935351386085804777203569743259799496451694788608 102 92584377898721483009002590808908863310941680348054668349026862153766797312 103 494952686002698473795640226918512395682084203579992690418381306910042226688 104 2645998892483445463089439676410445558784183643155288859733838145539161456640 105 14145412959705503966873336878154377654853400008987310430774051362184749907968 106 75620858485244545084696020100757275646095359138973343341829581426749838721024 107 404266333852188698869713929436951334096591885670623128311558680671816240857088 108 2161192982464999071313904841394958432048533395673893599739500510279919768436736 109 11553658359203660669466433028689789718929253729590328595079249048921887419138048 110 61765433519474456283213077053853210776705720500829199344504023827596955051098112 111 330195740538719423789834357534580017765987548380403390078949640785498597320818688 112 1765214309319738344816848526870255367291079819444039313024055804666422574469611520 113 9436770906685195571055717829721546482000858055896795503230403355806762611767246848 114 50448630897161941346381935064312128015295088309449467272702711399223741743097708544 115 269696529095043350177645386511467632189440175189350898125563015246397544639294865408 116 1441787745522454653804662706302409165250044010070032090182129441833483683455435800576 117 7707744367767345691701629984277022702999023003565895006660028929314317077509243404288 118 41205318482798818041179291400965576829978528599740498674591410570247754741030229901312 119 220282120197078579633235186786820142251872773510750945312771370028190024823519406194688 120 1177620129274735076183439498044773518227287399836497514474165167594130102838982030131200 121 6295513987391862753504732283487276210220150623199559206822716980946418529458611529187328 122 33655586704225077731595633210539549086851346751438352649485800590264730772485549865304064 123 179921531216368860273096818711904553954849480063539017367476048238942506753284219892400128 124 961853901990628104147351787582450015873632981892760925251302952405554230739065327390294016 125 5142035655877230282485152022386574594637288157217980695576979213233322524747939125634531328 126 27489133881551174604431434009459311104437667139014050184019460988677286632983230339887398912 127 146955900761627562228439485711323117310362362664506252310952383886352640902490981168932978688 128 785620851559645181901892830069927484896200536451265567933059547634894691950995913328746823680 129 4199900236782206570119026536921244185920977156266468501504296830127244576837127674915515793408 130 22452512511480928559082857675697025207250562963380229854672042814402856949900846373484137283584 131 120030307782843996759043950339780242992491819176138317581559186845083495010122855584443817525248 132 641677619779844470875145774391917454053081971879937697767976660800677299546238419360370504237056 133 3430385003021531403260123884266368036675503689220307712607365248598673951657978034005462292103168 134 18338712316306747503738100154096131368006923638152864339455764675230021150774408520636482203942912 135 98038082933558666448907186960908712502265878675437069029376044267777360604960587700925004605554688 136 524107992944566252459885930383129067984177395262554223796485814267414729714950884892233364888616960 137 2801862093269826201831596407144187931956477225119228290004516679667093487873588865786458322489049088 138 14978651910261355374478549086411599755752381530786764740199120095325512582971946723326883168312623104 139 80075323331471949823529014261116190126727915572381698070813800698479570684364895529250515445788704768 140 428079739422150378577564216136720437793210912571762832624448430562889651037256768802557659758194589696 141 2288498574587867528822498875606797448459790592039519481683470021217774664191035247970229862311089143808 142 12234229382031128817191632707278414294158498402514537640285412860593032117596778785982259730783836045312 143 65403741227633834816884284763363127365685721930434084217349949676619526168900548069532637382015281266688 144 349646000005037811036342452160767556018119010041259274170061112168788895464681448861469465932035302359040 145 1869194682518710166046753081779651767024074629166571175463383470774750063509513366741893442981910563258368 146 9992646165281114695672759308249470471182723979473435830701379002897966380776512918172160626971270524698624 147 53420319626608965353652310068651378844903242538177398439921018178487986993922599184657421148407519602802688 148 285583067968941881402194317141172117990861410236784949574416283298933988693906462337665058092647292061351936 149 1526716599238184440140479208243734186485900184508567413921044631413444227129381472311298221243298548964917248 150 8161770902478351155209268134630849852174452346272415396858067076454893489437095115715199842087236552844378112 151 43632527672642202999757095854168253796148022426723077956710982929511000572812556050967282145295643882645618688 152 233257891436991040167000205189797949580652028391725097635181406372848662640966094295882907417653001798465617920 153 1246988126056835025760812894353404391074220506726725106722801935766430826784674692747641281478628830602747445248 154 6666352752085890450232820188907484416914834804163115821412760938416799630843615519486343616874101828958388486144 155 35638077128905744328539293703219714122695351584391443933949510507985146830364614977055715878946129298157111083008 156 190519852260808004864683618686676080773748675844208631107089125684945835106223061281380477788099541486203909963776 157 1018512137290349416929160563202357181061782673463163972203333645586370319929860213578280686035712175689242129727488 158 5444928502189234537217281792215033211841635876415435019534227538084449074723798239090477433606504936777788069773312 159 29108387920468244350527900677392076262736260504812613123941984931854387127633284517135259407262808937398612879474688 160 155612373420108201693299555974303533704240029888339496926956785350266462056913228916004356088078146345322164099481600 161 831898036662198845161003280153316784005234571309088275157582921933214405488422418549031798245091220702913454279753728 162 4447296369769230712775197363552157026521037284039349752100048081443918411795641777325100002036288560027647494443761664 163 23775083157930120972782781173211880321481834322511205986869468361994949963341699995524501567022923747997480745307209728 164 127100721914744673649858266070940433603807054796515830215756050633616147712551537070104555012104235602306281848717705216 165 679475794214453954251382455170801584767710361861757771303996982426155639054260688210977526922289257637621549646141718528 166 3632452656193793410426315949497233598826793386997425319497514046393741939193727455161460038973343684637136888216957222912 167 19418958573415895164856264658074274954594883159888909732651041908441211175353431057985968739898649707729127975219718258688 168 103813039774392152534273896408084769851774029290444545586479247498450538061299045931905072146066896815999521677715261358080 169 554980700249970777592520321536382200410840062326910051497593288802670870503537593834166815084817332003441779010116473847808 170 2966906453363713199167724019137529463124733250101459939951392902551594457495800022677302996297581000726818606903510574301184 171 15860973001487200419547112300487734219112527141631383172021336857716620699477332580940243770447316165826031909979108407246848 172 84792179500196009898207063192360288785138975850970098740244489030775168317844094689613522109410196337475020013986697504096256 173 453295879371291952956806362400086028567610934821746146577813117248805012848143502794382221145185897687383507408733883615674368 174 2423303133215462094588047149611893720082487440095485616610219030569546774857354166739544332488716464122742749144597039427878912 175 12954889604548620582429013667332307953078590964121660616583732036673469276905085237331593375766645418661889319938220889303154688 176 69256364325890463681743536805569372049765683425965023293659449220911282008930655068155413820460952402226782362070260188037775360 177 370241981680521844168898816301856466631777019106782933595907479007564379300914926600352941511322691863054973539388343034197311488 178 1979300044594961172990473714861341592066502020075794270055456119310175957572387567567154074420881083024581161952683770714683080704 179 10581265389601599640151096362119781642737332614833479566791646164078636730761050311656975252938953495203562765740763856715401658368 180 56567056394975500741574440212581154939236775495995025391871704913790953435014207322004719836701377270267774482224108854589465296896 181 302405407233890115785220658832356633613413971585696839057203288200107039487984042768177135918963307967002872066241655248388523819008 182 1616648207496576896106966301672019238660111617603523147025143150060431236211787439471797573816865465299853181307075602927428999053312 183 8642541979351877139138760970666752925219947558481785000901478684652045710814642892718393412369655157702971147852177436231081224306688 184 46202712203246988116336867949997626005092150342998088998900959502190555476560410135221348239232493551882097547968980169544521157181440 185 246998003600805559250887955345276096270832114000196778815401654443355791548038875510116922020120727273487817541652921321385532502048768 186 1320442261363524362159543908406327302213048802847330214887396178178537272648595289648511688343302135275538940971162148099375502903476224 187 7059035863353559149524792596147430612695891386339603019702366084166987608983010705789065500105711408691201230359915204597125783159308288 188 37737346628587861698822564117309720301582593800341383457916190913098004776216562651356434247786698363408226959883943560812919433132507136 189 201742469953911856996609448244312842166399389606590452988993243884825755258144592179372380979762350280862647770814533770888261009248616448 190 1078507839559466945385813220462078167493664018948143126860508152809422621124570342127208893382155013688829822862239993866926720923952218112 191 5765663324420275064731079913345365558216524584072946787521732901782100178021400367193657124351111794663987825952739347173280448060156018688 192 30823024507771421641641977453193534276980624349688670847497435153995149783814104781472545911504261938359366127825439825138723158439042744320 193 164778757681312244157303199128773849205501384778400986495057079897931317377845265217430290073266107931317582532149240305550364287122326683648 194 880901190476968421142686600559493102213314863298445002975173745865340803275272178804087391621779229353874860329622647405638495821374626463744 195 4709265431437014665408377385473862640653041415436358678080948834164220986625429704137883402292109064753739067890833885221620461086490763460608 196 25175560146217653196906465518693998845847607687794054170574888874071193774179271745479683309922967066364144026428564094074042860579216714366976 197 134587620490616142481480545536740322976073044389504047643486045609175994245622593634169633921979350433846387140152735614755908274731321747570688 198 719500479199765431171803323099263039039518719637945308095118905233599810032373580680955369693693295952320122244932614418614400238537570949005312 199 3846423153047619076492607123372545597518185367546311319919142229190677321509562122853555483838817338315314806977861702529582241997129048483954688 200 20562836995961254456760191729742824923221490410885944922176727199803456355027644826686065092269682634516477500256083101422217385307848575025152000 201 109928171836074165138201509546917754031976421973119484428461127498570585006887756068961636628390914762849674409621314288125224625944532785590960128 202 587671971800141529303747816835040509565270068076574526167060172758291178759194749777569245715095584601542573001392825905670255049074467175623819264 203 3141672791161010809892002348078464949941895641226120628768024963954178251701171827914003680295634217007424269187065662046393341960094948882359779328 204 16795267428677188479638906378425366648265022335418618844846340418219922472633539419377190497316486814738663073842637806162017744654864496658183356416 205 89786883215339977023619451039714945913184182185446875602205511199344848902325334862214581657586887777604789320670552905633957743616401344779390025728 206 479997382105397398703302874696811222583039883312035050893396186647995822455075555711221079508523279300092015622841516525108564236707919484301095206912 207 2566048386772286930335467095074034510485750756817967603397195374143525857144734349187879789757434005727433210504966890890087327975775798242982324338688 208 13718000490700206968417241212732865050442951316800160513778735781970404706739652304807119926266862373543576917218753889045235177432307739731056635412480 209 73335927113813488760206090088674631501021887320668747468730854450351409946507840684777191342018119995405858957319857420290367894748631486025966402142208 210 392051174607302223181718321345989782821359415235868422957650092145019443408409864705545869881515523179528534225441901616531038389820967050749826547318784