1 1 2 9 3 41 4 79 5 351 6 1559 7 3001 8 13329 9 59201 10 113959 11 506151 12 2248079 13 4327441 14 19220409 15 85367801 16 164328799 17 729869391 18 3241728359 19 6240166921 20 27715816449 21 123100309841 22 236962014199 23 1052471155671 24 4674570045599 25 8998316372641 26 39966188099049 27 177510561422921 28 341699060146159 29 1517662676608191 30 6740726764025399 31 12975565969181401 32 57631215523012209 33 255970106471542241 34 492729807768747079 35 2188468527197855751 36 9720123319154579759 37 18710757129243207601 38 83104172817995506329 39 369108716021402488601 40 710516041103473141759 41 3155770098556631384751 42 14016411085494139987079 43 26980898804802736179241 44 119836159572333997114209 45 532254512532755917020401 46 1024563638541400501669399 47 4550618293650135258955191 48 20211655065159230706788159 49 38906437365768416327257921 50 172803658999132805843183049 51 767510637963518010940929641 52 1477420056260658419934131599 53 6561988423673396486782000671 54 29145192587548525185048538199 55 56103055700539251541169742841 56 249182756440589933691872842449 57 1106749807688880439020903521921 58 2130438696564230900144516096359 59 9462382756318744083804386012391 60 42027347499589908157609285294799 61 80900567413740234953950441918801 62 359321361983671685250874795628409 63 1595932455176727629550131937680441 64 3072091123025564697349972276818079 65 13644749372623205295449437847867151 66 60603405949216060014747404346561959 67 116658562107557718264344996077168201 68 518141154797698129541827763423323329 69 2301333493615033552930851233231674001 70 4429953268964167729347759878655573559 71 19675719132939905717294005572238419351 72 87390069351422058951357599458457050079 73 168221565658530815996950530392834627041 74 747159185896918719127630383981636612009 75 3318521301860423206598657928188136229001 76 6387989541755206840154772395049060253999 77 28372373344949971421132660585729952836991 78 126016419401344659791797643671690719651959 79 242575381021039329109884400481471455024921 80 1077403027922201995283913471873756571193649 81 4785305415949236648881711801596059210545441 82 9211476489257739299335452445900866230692999 83 40912942687698725849367579270617019752521671 84 181715589386669647997713250816978559281074799 85 349793531210773054045637308543751445311309041 86 1553614419104629380280684098811572994024629849 87 6900407091277497387264221819243589193470296921 88 13282942709520118314434882272216654055599050559 89 58996434983288217724816628175569156753183412591 90 262033753879158231068042715880439410792590208199 91 504402029430553722894479889035689102667452612201 92 2240310914945847644162751186572816383626945048609 93 9950382240316735283198358981637454020924957614641 94 19153994175651521351675800901083969247307600213079 95 85072818332958922260459728461591453421070728434551 96 377852491378156782530469598586342813384355799148159 97 727347376645327257640785954352155142295021355484801 98 3230526785737493198253306930353902413617060735464329 99 14348444290129641000874646387299389454584595410015401 100 27620046318346784268998190464480811437963503908209359 101 122674945039691782611365203624986700264027237219209951 102 544863030533548201250706093118790456460830269781437079 103 1048834412720532474964290451695918679500318127156470841 104 4658417384722550246033624430819140707619417953594513809 105 20690446715984702006525956892126737956056965656284593601 106 39828087637061887264374038973980429009574125328037682599 107 176897185674417217566666363167502360189273854999372314791 108 785692112176885128046735655807697251873703864669033119759 109 1512418495795631183571249190559560383684316444338275467921 110 6717434638243131717287288175934270546484787072022553448249 111 29835609816005650163769428963800368833244689891766973957241 112 57432074752596923088443095202289314150994450759526430098399 113 255085619067564588039350284322334778406232634881857658718671 114 1132967480896037821095191564968606318411424512022475977255399 115 2180906422102887446177266368496434377354104812417666068271241 116 9686536089929211213778023516072787308890355338438568477861249 117 43022928664233431551453510039843239730800886766962320161747921 118 82817011965157126031647678907662217025304988421111784164208759 119 367833285798242461535525543326443582959427270225783744500008791 120 1633738321759974361134138189949074503452022272632545690169165599 121 3144865548253867901756434532122667812584235455189830132171661601 122 13967978324243284327136192622888783365149345913241343722522472809 123 62039033298214792291545797708024987891446045473269773906266544841 124 119422073821681823140712864541753714661175642308792433238358932079 125 530415343035446561969639794126447324292715717432945277711353957951 126 2355849527010402132717606174715000465371497705711618862747959538359 127 4534893939675655411445332418054518489312090172278922632925467757401 128 20141815057022726070519175984182109539758047916538679209308927929329 129 89460242993097066250977488841461992696225466771568247010516195912801 130 172206547633853223811781919021529948879198250904290267617929415849159 131 764858556823828144117759047604793715186513105111036864676027907356551 132 3397133384210678115404426969800840721991196239613881767536867485148079 133 6539313916146746849436267590400083538920221444190751246848392334510641 134 29044483344248446750404324632997979067547739946302862178479751551619609 135 129001608357012671319117247363590485442969231638555938919390448239714201 136 248321722265942527054766386516181644530089216628344257112620979295555199 137 1102925508524617148371246577006318410851627604854397725917554531054188591 138 4898663984182270832011050972846637606110839606025511797169300165623991559 139 9429686132189669281231686420024502408604470010432891019032748820896586921 140 41882124840591203191356965601607101633294301244520810722688592428507546849 141 186020229790569278945100819720808638546768935797330892353514015845471965041 142 358079751300941490159749317574414909882439771179821514466131834214774747799 143 1590417818433941104123193446284063543654331819686936409736248957752232591671 144 7063870068057450329081820098417881627171108720692548397636363301962310679999 145 13597600863303586956789242381407742073124106834822784658693976951340543829441 146 60393994975649170753489993993192807557231314846859062759254771802156330936649 147 268241042356392543226164062920158693193955362450519508217828291458722333874921 148 516350753054235362867831461175919783868833619952085995515904992316725890770959 149 2293381391256234547528496578295042623631135632360957448441945079524188343000991 150 10186095739474859192265152570867612459743132664399048763879838712129486376566999 151 19607731015197640202020806282303544044942553451344445044945695731084243305467001 152 87088098872761263635329379981218426890425922714869523978034658250117000703101009 153 386803397057688256762849633630049114777045085884713333519216042769461759975671041 154 744577427824456092313922807266358753923948197531136825712420532788884519716975079 155 3307054375773671783594987942708005179212553927532680953716875068424921838374837351 156 14688342992452678897796020925370998749067970130954707624966329786527417392698932559 157 28274334526314133867727045869839329105065088952731854932027034550246527505939586001 158 125580978180526766512974212442922978383186623323527006717263217941896912857540718329 159 557770230316144109859485945530467903349805819890394176415201315845272399162583766201 160 1073680134572112630881313820246628147238549432006279350591314892376579160705987292959 161 4768770116484243455709425084888365173381879132366493574302285406723657766748172459151 162 21180580409021023495762669909232409328543553185704023996152683672333823750785484183079 163 40771570779213965839622198123502030265959813327285883467537938875759761579321577546441 164 181087683448220724550445179013314953610128220406603228816769582237557098223573012729409 165 804304285312482748729121970605301086581305215236862517677386778232840030130685815190801 166 1548246009475558589274762214872830521959234357004857292415850362386494360853513959471799 167 6876563200915903289461207377421079872011490496318556201462941839620446074729026311258391 168 30542382261465323428210872213092208880761054625815071647744544889175587321215275493067359 169 58792576789292012426601341967044057804184945752857291228334775831811025950854208882381921 170 261128313951356104274975435162987720182826510639698532426775020323339393741479426815089449 171 1159806221650369807523284022126898636382338770565735860096615319010439478176049782921368841 172 2232569671983620913621576232532801366037068704251572209384305631246432491771606423571041199 173 9915999366950616059159605328816112287075395913812225676015987830447276516101489192662140671 174 44042094040452587362456581968609055973648112226872147612023637577507524583368676475518948599 175 84778854958588302705193295494279407851604425815806886665375279211532623661370189886817183641 176 376546847630172054143790027059849279188682218214224877156180762536673168218115109894346256049 177 1672439767315547949965826830785017228362245925850575873396801612626275494689833656286798677921 178 3219363918754371881883723652550084696994931112296410121074876304406993266640295609275481937159 179 14298864210579587441404861422945456496882848896226733106258852988563133115772272686792495589191 180 63508669063950369511338962987862045621791697070095011041466437642220961273630310262422830812399 181 122251050057707543208876305501408939077955777841447777714179924288254211508669862962581496428401 182 542980293154394150719240944044867497602359575838401633160680232802862385231128246988220486133209 183 2411656984662798493480914766707972716399722242737759843702327828791770252903261956315780772193241 184 4642320538274132270055415885400989600265324626862719143017762246649253044062814496968821382342079 185 20618952275656398139889751012282019452392781032963035326999589993520207505667101112865585977472751 186 91579456748122392382763422171915101177567653526964779049646991056445048649050324029737246512530759 187 176285929404359318718896927339736195871004380042941879656960785448383361462878281021852631032570601 188 782977206181788735165091297522671871693323319676756940792823739520965022830118714041904046657831329 189 3477607699443988112051529127766065872031171111781923844042883332316120078411009051173699586703975601 190 6694222996827379979048027823024574453497901117004928707821492084791918482545311864333431157855340759 191 29732514882632315538133579554849249104893893366683800714800302511803150660038844032479488187020117751 192 132057513122123425865575343432938588036006934594186141294579919636956117930969293620570847048238542079 193 254204187950036079885106160347594093037049238066144349017559738436644518975258972563648531367470378241 194 1129052588333846201713910931786748794114274624614307670221618671708998760058645954520178647060106643209 195 5014707890941246194779811521323900279496232343467291445349994062872016361298422148530518488246360623401 196 9653064919104543655654986065385550960954373145396480333959448568507699802577295645554310760806019032399 197 42874265841803523349590481828341604927237541841977007667706709222430149731568507427734309100097032324191 198 190426842342645231975767262466875272032820822117162888782005194469499665611409072350539131706313465147159 199 366562262738022622835004364324303342423229130287000108341441485864855947978961975558500160379261252852921 200 1628093049400200041082724398545194238440912315370511983702633331780636691039544636299383567156627121676049 201 7231205301129577568884376162219936436967695008108722482270847395778115276872246327171956486351665314968641 202 13919712919125755124074510858258141461121752577760607636640817014296018323397977775577451783651121589378599 203 61824661611365798037793936662889039455827430442237478373032359898441764109771127671948841242851733591365671 204 274595374600581302385630526901890709332739589486014291437510195845098880855533951360183807349656968503661199 205 528582528664040672091996408249485072180203368824616090084009605057383840341144193496384667618363359143533841 206 2347709048182500125395086868791238305083001444489653666191527042809006399480263306897756583661209249350219449 207 10427393029520959913085075646109627018207136705460434352143116594717979357233417905359812722800613137824156921 208 20072216376314419784371789002622174601386606262757650815555724175166289914640081375087039917714156525864907359 209 89151119169323638966975507077404166553698227460164601836904995266843801416140234534442801337883099741716973391 210 395966339747195895394847244025263935982538455218010491090000920403438116694014346452312699659073642268814301799 211 762215639771283911134035985691393149780510834615966114901033509051261632915981948059811132205519584623722945801 212 3385394819386115780619674182072567090735449642041765216136198293097255447413848649001928694255896580935894769409 213 15036293517363923065091110197313919940318254161578938227067891858735930455015311747282522774321997793077119311441 214 28944122094932474203308995667270317517058025109143954715423717619772775760892673944897735983892030059175607033079 215 128555852017503076024580643411680145281393388170126913611338630142428863200310108427538847580386186975822284264151 216 570983187320081880578067340253903693796111119684781642137489889711561919173887832050283552724576842494661719532959 217 1099114423967662735814607799370580672498424443312854313071200236042314217281005627958054156255691622664049344311201 218 4881736981845730773153444775461772953602213300822780952014731747119199546164370271597474279360419208500310907268329 219 21682324824645747538901467819451026444311904293860123462997547917180616998152722306163492480759598017004068222941001 220 41737403988676251486751787380414795237423070820779319941990185251988167480917321188461160201732389631174699476792559 221 185377449458120266303806320824135692091602712043095549262948467760387153891045760212276483768115543736035992191932351 222 823357360149218324597677709798885101190056252046999909951769330963151884010629559802162430716140147803659930752225079 223 1584922237145729893760753312656391638349578266746301303482555839339508050057577199533566033509575114361974530773806041 224 7039461342426724388771486746541694526527300844336808091040027043147592648313574517794908908909030242760867392386161009 225 31265897360845650587172851504538182818777825673492136454704237028682590975405770550176008874732566018522073300361612001 226 60185307607549059711421874093562467462046551065538670212395131709649317734707016261087048113162121956123857469927836999 227 267314153562757406507012690047760256315945829372755611910258079171848133482024785915994262054775033681176924918482185991 228 1187280742351985503987970679462652062012367319340654185368809237758975305181408651346886174809121368556035125482989030959 229 2285456766849718539140270462242717371919419362223723166767532449127334565868809040721774262266651059218344609326483999921 230 10150898374042354722877710735068348045479414215320376444498766981487081479668628290289987049172542249641962279509936906649 231 45085402312014603500955712968076240173651180309271366907560046797812379005918122980631498633871879439110812695053221564441 232 86787171832681755427618855691129697665475889213435941666953837935129064185280036531166334918019578128340971296936464159999 233 385466824060046722062845995242549465471901794352801549279042887217337248093925850245103513606501830452713389696459120266671 234 1712058007114202947532329122107434474536732484432971288301912969079111426919707264612650061912322297317654847286539430417799 235 3295627072875056987710376245800685793916164370748342060177478309085777104474772579143598952622477317817738564674259154080041 236 14637588415907733083665270108481811339886788771191138496159130947277328346089513681023643529997897014953466846185936633226849 237 65013118868027697402727550927114433792222183228143637588565132778208421843942957932300070854034375418631773384193445134311921 238 125147041597419483777566678484734930471148770199223562345077221907324400905856077970925593864736118498945724486324911390881559 239 555842892980433810457217418127066281450226071510910461304767933109321139903307594028653350626313584737779026765369132942353591 240 2468786458977938298356114606108241049629906230185025257077173132602840918642912694162790042391393943610689733752064375673435199 241 4752291953629065326559823406174126672109737103199747027052756954169241457318056190316028967907350025642119791915672373699419201 242 21107392344840577064290596618720036883768703928643406391085022327206925987979599059407803680269918323020649550237841115176209609 243 93748872322293627640129627481186045452144214563802816131344013906129746486586739420253721540018935481787578109194252830456225641 244 180461947196307062925495722756132078609698861151391163465659687036523850977180279154038175186614564855901606368309225289187048079 245 801525066210961494632585454093234335301760523216938532399926080500753866403321456663467886499630582690046903882272593243753611551 246 3559988361788179912026569729678961486131850247194321987733995355300327525571653185275478628478328154364317278415629543181663139159 247 6852801701506039325842277641326844860496446986649664464668015350433737095675532551663134628123446114498618922203834888615408407801 248 30436845123671696218973956658924184704583131178315020824806106036701439997338235754152371883305692223898761697976120702147461029329 249 135185808875628543029369520100319350427558165178820432717760479487506316225236234301047934160636450930362269001684728388072743062401 250 260226002710033187319081054647663972620255286631535858493918923629445485784693056684045077693504337786091617437377416542096332448359