1 7 2 10 3 34 4 120 5 545 6 2570 7 13328 8 70264 9 390840 10 2166393 11 12186519 12 68347761 13 385756287 14 2171706653 15 12264859070 16 69159861508 17 390555507284 18 2203677274384 19 12443050758381 20 70227871631917 21 396507191404589 22 2238145931844904 23 12635896721676997 24 71329515446551717 25 402692470798020330 26 2273261169586828486 27 12833531702874037187 28 72448313874450436038 29 408998005052546196269 30 2308907012091047538996 31 13034586671662598303549 32 73584123558321064744823 33 415407038316262926410246 34 2345100871459556720950546 35 13238862990668055437415949 36 74737537782552806347228837 37 421917607384130604527211899 38 2381858537775651185060534013 39 13446358149605145902321854443 40 75908970445394588386912632617 41 428530494296816845028171673018 42 2419191321276488687132377854087 43 13657109935781531904103685294020 44 77098746835768657111541129165455 45 435247101201728357240839966353989 46 2457108964513679486996721669127407 47 13871166146318534851814861907590745 48 78307166698208655881554731873355800 49 442069001077353847382172135535207893 50 2495620838287573571937004840210750239 51 14088577713773242270754275791834094840 52 79534525628548522972892274690543688819 53 448997830170761918831868523455061868088 54 2534736312379372421705723087822393380214 55 14309396997818229776025164419959030055199 56 80781121396680254476760584059401308049987 57 456035260656624705217525412106792275760525 58 2574464862683689957873493945549081493426563 59 14533677347356870311818114676693924290768120 60 82047255765926319315615136526602534408163593 61 463182993686943870384986730160809137846530818 62 2614816102492367524292937893257337602841102695 63 14761472992976914275746739713097834954689872298 64 83333235045801124189158817314655151428822196508 65 470442757825770966555176914227184665585492996573 66 2655799792746052625494998041651953959791429983643 67 14992839027582358521296253022516075869148525177778 68 84639370296915702661567903952207253333761092443054 69 477816308932990560019727213788462855993622675755709 70 2697425846552678602511703755080448443095195358353938 71 15227831410925696466709168066351272522072696172145544 72 85965977441785094516891054189969368539553791107916067 73 485305430444250655806147982892812380226981445150262326 74 2739704332171440465995381795588094951194482368492558704 75 15466506980759207414658930306424864828826348954787959700 76 87313377350902487564274208057793521383085128431016583081 77 492911933763065731999424265462645788906019014498671761826 78 2782645475607219732551843830814443738515577199299870470084 79 15708923465935758365575516341564484212761873526078412532076 80 88681895922971770699927096170405061532471770145987924210343 81 500637658688292622531560775523917545798296135005049796381315 82 2826259663127184059512804153143365164842420166701087806832071 83 15955139500196329155180265946349168783865697639329068662453782 84 90071864164445294856948921938329453555404469828885814274911280 85 508484473856235802265570002389726172209924321943458713297712891 86 2870557443784664609656346673817797588261641307553155802032393307 87 16205214636304255080947874839112537050744241819168118167224599765 88 91483618269778321546352398953943084128549551906692030614953609984 89 516454277191833754778558977142649244886977058212417528136680310230 90 2915549531973860628085001616558870209638927017077103459127123170793 91 16459209360436450634692608085775023441411987744643765437658735397963 92 92917499702797506141794313049226367220121602277875245053112071133278 93 524548996367501008478258993452877617353747156839997831811846033057567 94 2961246810022215733166495417039281420227910704809626832643593916803052 95 16717185106809815911852541197217268061119677979222138997930135794031714 96 94373855279305679716508942297695347044867566125508770316294572456289777 97 532770589269320376846915068010130334354966276060987086436231885203570950 98 3007660330822782983155989457612134039860274980529925151764549552031630139 99 16979204272539502894420388133734924446868814407824714725145031992586715233 100 95853037250970752135441020490475608646648945959852968501286187916610980563 101 541121044470585140373392896114442971468925479720329695715557546035529677511 102 3054801320507674116532757310491469364188891354952934113136107524821896376390 103 17245330232730773464119901965340929124492045396718032282619985423205132748811 104 97355403390526583730325070759849444162849833971514260144132038708647639502023 105 549602381712775032517851490527347931500524113411226224320970845383595366231542 106 3102681181163364096263828349397740264182604811923175853561561404183176378879089 107 17515627355807594104373896955351293869658915123286615979036143732612503661643114 108 98881317078308484310248165840031697351230920970922090594579033365215248082005424 109 558216652394074039162074301463107863879237542980043183768443057389409115447859509 110 3151311493588541504269756675157676123221715224740104812729028883450072957444418434 111 17790161019081537696438210374008487992897537067710956868638872960835502979504516521 112 100431147390144826700243545665039683487456803150608697991318823029582903996955380813 113 566965940065545910812544975183832610573188967206806847568058218247395312474759156005 114 3200704020095181003937100802503602023136144797330939483775135461497782508651736658404 115 18068997624564720867000629218151286071223509482201198065664826660339416155910679698331 116 102005269186626184418144147665246677099111214763541461951205970400850167435470971005485 117 575852360935086785276126773574490353232841541126895371030600562338856632024723124594948 118 3250870707353517860842516031212054283402080400196782061385350097685654302119555967254337 119 18352204615030591491302418153905475132345642343789194319469299812160529764922375024761782 120 103604063203773626203372705955610353261947666583187533113710094259386704757456643397748307 121 584878064379276646404825180880714332094749053303244437706024302162910307487365443461965399 122 3301823689281613316996734946490279219819481602457906784204827047727187974835818143941353564 123 18639850490326448264852212335762424303598843993382773911786102082534899794565764734754823377 124 105227916145128108651057966307845391878422041680338412907582658124782980514121189491466672775 125 594045233463253376282363579148743940338650733127362490505539891217504947473761434593662378999 126 3353575289980209906983630275547738392143093166636061004892369568897464397168989583667647936840 127 18932004823941637141591731318269088446674131249633499994266826272221689239724775371320319337817 128 106877220775283243819754446342585386543683760609459951991880167780813917389756187263017547706980 129 603356085468735131579749405215619273502882580395775617694212004871738451682248435420696152675746 130 3406138026713586625147559838055452992582267632280899769229040553015712702831347092928059088301209 131 19228738279835431819688603340688534329929568231163119890803849553541869965900490431646288682019349 132 108552376014884065592202200289026194380502960243992570510961847606940324730452329926127453213362243 133 612812872430318754591719292611523305942788590375087442862900201511815002610549918742755428990378387 134 3459524612937134942800936112561648762861919869231853285221830206839410203248285680374711461408225228 135 19530122629528668413605347096286262305736813071601455530043682332260947638085751193101905798309570820 136 110253787037114772555307451077597496094904570821018902988265931714459875657095465436119745871501624726 137 622417881680183933631717928013405627689279509670818086763929847012651058460853187816662628340760247503 138 3513747961372387965049542827497075084477979837487935526533756351421754527598633463520320000104447123235 139 19836230769463268285794751176458728530813979458828212575919707381722883911289712187493294086241077798340 140 111981865365698785145161985055849201096012047023445078280267983903434739503746768412740548215471532013662 141 632173436401334861236697199430747370196287396758590842061799452925575460899921839500580984938779866558667 142 3568821187130246491749015239161193513919039698802979790912467566758920684139531491157084583568671376221656 143 20147136738633847816863544142307984600312370695145685739618756778633707995718953277285116204120188275672615 144 113737028974434820545425619722857609176218344221228451593650567766161052507846823240140180183299034659829170 145 642081896189513203793475817146752355883798996298934448517633609367950424168975826163062934677099374704751579 146 3624757610883157403863620999070533483163261193851025259141495100661345436494021564477800555918017343743365180 147 20462915736495679706206434006355482948404575164579322565441732591588689207690723079611222874937023297279524561 148 115519702388293060335172558997025640283004869085329932998901365610270085811311556134679532600003103623123797685 149 652145657623918293594496292475224361439793583820804563662216973927787070147197353279471662502452511906628537817 150 3681570762087011636499633457484068579805202879289370154462098568414028504274706825037714168292002183514598784425 151 20783644141153337237614509719690084306371154881152688040646622646457051346034711969277799096980750793746261374791 152 117330316786095863221848201925968724017584587086323064075872367405823119643094715974496263722772175670085594585637 153 662367154846872584564665609981723114984100932540301445834889754867710253583521502936299348257201122155129505888844 154 3739274382253541025609128634197104859800771827728164392667866198493508204226168775927089562024145610722288197332059 155 21109399527834420833934891685475623925868706772613509930277218523965066330755981567597752130981494991382483486159390 156 119169310104807858451226192969262175181687861797632859942896973775605000932838916663656438920495535251337269839995152 157 672748860152572576513544031599236749705200585833947826430708086245517600006099186942225135692137387558169553558535583 158 3797882428274005529610204064273245581152802481150233603918156512475889948491224479196021831693171210181725725326159802 159 21440260687652835178346903429525460877682192018452634358966493067289854494787598656162425020884149404628738562973567560 160 121037127145460644750174508323535423385578443317264085313747742016364052542619809548350646932094991578460939259697825752 161 683293284585067610288754491304964002813410914719051374912168598049863619929904220956643373823670845628722866917584292708 162 3857409075794974732872350771575759246177952822649407433779715936545320447220327602666819534163123426116512941954304074445 163 21776307646666155214016888804278614710360412014873741233754343619408482051131011029543254569976888448358135816609633897580 164 122934219680737715023319211996135606568497635075849761850178445167040911884543772160952120115879720434065056412643204615573 165 694002978545611168170537478710177981899369611579885563311172457291369116643941895835797355944280778091034958197732926747071 166 3917868722647020138163907488158868536065986332182252899636988346620171603666329229418900463356472180299661480834145878742926 167 22117621685231690465769658881579031803307234109092756719588653719959042824721729655004310468551553776923293113216295075283997 168 124861046564245628586836237642136593245707285449037282300568408861484937806487530016223853243443174671720603444342825681421905 169 704880532409531580794237287244798753405774221969979511286171319255513437889270819446773960291893784495681555307273666698095143 170 3979275992327147552797724102444745174591229763772496408457817356934762157522777670226650496853498591220142636600778671196501051 171 22464285357665929374182706118187250662613670448039610385997246279479801083471348087232666147100113942422505399374258787829460339 172 126818073841497860578697403459325283452886596605187023257046399718548104498160471784582376902501437290846869940110021715954199919 173 715928577152771344365625667649591065031162383722345874671568416382611003156721614394388360308703926791992378852897148388838870370 174 4041645737535811871436183305165949129988543867818983714493849809071596328354081746874403005243635348807744844297894353729098634382 175 22816382512212118711646542660275761521161978083898459156842970540362200112526451003636938325620729374803579678220425383625322344737 176 128805774862638172433386489270564635882821023273283316009691277951456582871523111216808491353886211234767957100813422174591282896955 177 727149784988246590500291214766997104253326128818673328264003590591800637608543450044203736152843451003354544900491254128881806043787 178 4104993043769369760471328652025988615477618610147564131965045542886919015984068379963957094089874704289141453879687591235474973568821 179 23173998311320807679189789384244640773787494675781973221737366218742726429752877251590232721005108172621304669862235179058430646175008 180 130824630396930768050577231182001194575744525020998651053542379397557981054202611379899464450510029319986680426719375978687309446483695 181 738546870012180626238491274689000363926935528839399285925354167724534579504280467908849796989767968185528857056514168383245031319864188 182 4169333232968839157773165474839073110508314475526458238882048420104568750738039934662777634579295902751764212682352131188880139923265414 183 23537219252248261980267673538685092633718259918973544748201737674332816086880821875597659980672140283943861687764285098995747000837228664 184 132875128749044927623292423457706026479644410290566663481516319131271215977548170334256684220523133244862744024111783408844654528068411377 185 750122588860567874235379885565603054438704762641410990962821176499366617463735953986308133103075224492822379670721052490334437551831304429 186 4234681867225848120642459181187067921836478911812768177599982914401049704950259666068410802066884129541783758955327311766106085768561385494 187 23906133187977730051566514818165366114321091682628802519130298218989172785149708203969862623499679380622945786693357024986148665574998335507 188 134957765877162245125002401633633394511853450635529606270703648623556751916042058282281751957861230368019377748178133869641916104443085586917 189 761879741375926993386894816086020023435478371993598204936883730836602985989117813221020386333945395323019146179211926559315349655950214894722 190 4301054752546669387307615935347833511625558932639829116057210492507069804307896277870726765516450188753206614507064411817340168515439275900344 191 24280829348468621719780658018167303547997487005119583261988663804202877999583597983135399036662553819162311480179600306693146526849543898889449 192 137073045512935036291952631005637898488423892203254461399107525905547275952400593136326871271436508700441599330883948776429139558430137152061001 193 773821171284504448816458775345683765556777378995026515276896980602224504183438070469880682177998647020866319967932317714471038471024100797043075 194 4368467942675251066614188202316025729034049398224940991794992770200195081673111328693928090728033578629623610470771638834703267238155935836029443 195 24661398362238738866159669520854625649408975728040495255077547489409350392794063079412451170962827440956441637402702356207889854245407411444820215 196 139221479283324931683360022309694744488715358068727770685422822351289057076238132947457788748721170449078317384800512997896863674821900614175483703 197 785949766884092327818962795852100808361309252478486497287516926644474012381718971305839500350870584482900584810432884688393702512135407650873070811 198 4436937742976168140068336694427894646965374466309413284809051327193453387362709795824955877318557436802149629238338734508313443053853413020778227327 199 25047932278284778236586012936656173656155699680588117411181673760646342440373876690443827055752231112743346834262209237670578517250569118285167944961 200 141403586834351124166283252722984948062206183438837799200366181465374362763086216522162384261820396534317065282498632845188383604708569176173432922798 201 798268461742626765647626623200964595159606184963958990603428720967748215753692441787073359608369660725698672063885978256737589935934292733379774869404 202 4506480714378433953563596729636132083919725214971697946420015677584908349205471402747648094437546578904900950332502132187939280275631276746704791271924 203 25440524588346408353511089998928279967292448443849742933564364579614619644313958842195485140897258577696422020956054205466630215515509710218279041503859 204 143619895956778202063948512311253729684890943606535400019722722646030335461746688944116506812436901157538673152492731845449816527355652729382845461857024 205 810780235407735952557227096571211193460548024256140662842303574854712215624425614369968747725642194074876400423402456177753787293131610493060942930213944 206 4577113677381125596449032721859983724667661883771033432208944328721344910616474290471310826333170071466635429132838410982357269070725569303795747203303385 207 25839270249519305587040098708137958901743534073061640641146052553472362820204347121044306897077469651696380063608673291785693941808525141613876248934994719 208 145870942713773968337817469459302307045148297737326399118595727571257243946019163320825296626365571296997843857622095088815093850441600416529169646105835713 209 823488114127409341914539018228361390647455942800493987927598568749761847289676866081620047110604457914771968726491511035918886065632609282248050658332815797 210 4648853716121792016646755141596723617211595925053851786240968497285697669399774775171357341038235488469204140469618655054145912716353114821989092079530746858