1 4 2 9 3 26 4 93 5 309 6 1043 7 3597 8 12865 9 45491 10 163686 11 584594 12 2103512 13 7548847 14 27174662 15 97768996 16 352008043 17 1267200666 18 4563053012 19 16431815183 20 59173883901 21 213095423135 22 767419010967 23 2763770574117 24 9953309109574 25 35845352741007 26 129092485586268 27 464914274928794 28 1674335725354991 29 6029921412830436 30 21716095844611068 31 78208333380690266 32 281658893648272024 33 1014363280265537571 34 3653120509756702243 35 13156333238632435758 36 47381131025605240087 37 170638016497655297146 38 614534605832263232208 39 2213181502556948797863 40 7970537384248585765892 41 28705035936089062359896 42 103378126818635349724506 43 372305347876263277850334 44 1340818042602821858430190 45 4828812964505462435195097 46 17390455251059788348390352 47 62629874094493187690188506 48 225554818017883295512611237 49 812311619285394410264033507 50 2925453730231744227301485992 51 10535710042668574523548199151 52 37943237037512370010372611751 53 136648523396041019725624365961 54 492125095059572365565227354138 55 1772336099376615169268106802974 56 6382879599033334077441307026549 57 22987260601848035866751682007023 58 82786169449154067254565218940634 59 298145568118305777667349655538627 60 1073739492488920601675558084653172 61 3866958355078548390098725973568851 62 13926438440256228052943366859371619 63 50154584052760057652433458553461489 64 180626389860025861956575866176623537 65 650506694592845128699171014463030289 66 2342730540617913932284712283578634084 67 8437094397330149612381815792439379455 68 30385296391643742650570884287278104723 69 109429406982042039911294167636872436599 70 394098348126787664021736809201106715249 71 1419303204748733067688283455812622010070 72 5111469246914557156549041002103346247339 73 18408411798039381586061866391239108339079 74 66295933436824010160494294964872175241013 75 238757739601960408757235874633225112225599 76 859860556467278320210903076339806063267442 77 3096696164777419512228553156868368347814245 78 11152421244552397711930001411332791576762903 79 40164256679102282425120734488014195652827245 80 144647290411110726373667191302856595048565423 81 520931802375589916971912194871655536675018073 82 1876080374260055186833885975042425014117252013 83 6756503547432918156862604425566224788249353713 84 24332827533611255380494190688899201749337975879 85 87632085385563705025172626937506019240811815876 86 315597617188482733813445850973146727074150338634 87 1136591187317274955698472874804368156891907716045 88 4093312042692681918868698598360744144067287802420 89 14741627126598151921506120500066840484716747448582 90 53090399186175793320816006078639484461165145394870 91 191199415203401148602326456118660675044112428771928 92 688584319094573161918718789799081966990449674981998 93 2479863047687867149646804327033028188944253543152748 94 8930962504896171129857581876155443808328372403830575 95 32163909752306902476464142899019537042315299388264750 96 115834893494047621344979530720326882296002569110916412 97 417167025218676980129925983296340786923673357228139518 98 1502382586804918832974969960795961252341306323028900308 99 5410670788162199939559626357769660847769757425922398052 100 19485954266898635932152255781522317058393296083122965369 101 70176587812797694365970734462637670539214164707833819012 102 252733502788405259055907184505711727869831505341883843524 103 910192778282316877713701770124516744438984830652444810864 104 3277962298218978564190333034213391662399073948027097982095 105 11805231907928354388421380562826498684003175442039314744873 106 42515284716879651732992585444685386217054550194833377858004 107 153114267356617396662475667116105633476612100610984660687756 108 551424717587392396603671310919027782514452685439491771229161 109 1985897358984334934547214996962916293397843122312279431830652 110 7151997715437932527415295697469304587181034666759606831678717 111 25757157634667913787772718117973466406950260723978605599643881 112 92761658464330159082411130385975265357753187110169516787433867 113 334071228009700795424216236851568399650691420560524209060243143 114 1203121928084388071234378300163595754856820187274763413502867234 115 4332915415856979125862630805203746084547074360660454654776957248 116 15604533142258651467676951507706610613459235927793026476731108667 117 56198063247834518502672271332601100623757782928547038063241422361 118 202391336159544170655962377769567198570629767741851644759141413502 119 728890829774709560481756188826655869159470044113080693864422699089 120 2625022650726790568074725938908451070183534879298067344659645690062 121 9453739346615915667826669300333257809062718140770260555474046058180 122 34046634839135295839179452373334548298393135754258443533056961838016 123 122615327265645737558622153073200719691406329378898656819023163970048 124 441586034904683008952343887986646141913114157781091419754205129041804 125 1590325048029083125367559977027630370632318168301665365451295835264225 126 5727386190857743044300130201842987810864055371286033840452732510732729 127 20626571039600512336578474259724343140338271250473276468508642198982356 128 74284397572284104192676960816940194999811580443126905213441100322522776 129 267527341897155247007621133661813304331450641180665096094550745844214030 130 963471213358279675142336030863969539934535008274050849760827090754256215 131 3469838904641494695619363603044034615016248013825191324123945951988917887 132 12496255059035720328316903778392341392870971650334294315549855731413175060 133 45003930958175122404220044850975774177364229410939441042867907953957950506 134 162076861597324083885261371057104934534817802005555066045237275547312716187 135 583702545665431658713154306628578389841611987952175620478696366259543899993 136 2102142517189082046648613776849200240181259599597212419766085242319645353237 137 7570642265293369425309299358359999374410762507628465022651381468489832323286 138 27264861369002521375220744860787662862268004993057279250641226855543222897271 139 98191492798282376563145160944409413796817214811956850016171122154888383922181 140 353626197744642125685634385362193580551722522274168787733217902977054624401548 141 1273547067750865359053832356063658762164916165582370531220285389961437034376523 142 4586544051659988718468435299179965886386185819267006262094195643179367116518838 143 16517949646705023789582427677932262284811747525010109158036482530528034582986361 144 59487635452303966101874472264830540303608127513406989307563268978437482396881122 145 214238379907649254673976475504564991086679492492462191706208806830503089051739101 146 771556695378394160120422571426291490442502874941056115530084589666657696764901679 147 2778679219100896951154869008025449380717703683432833152960768098418512218659861664 148 10007117103528647094902958344817898600713307031958208707520301392908511038136499315 149 36039565861128389875288530682693396171609466600698496500589142450442573254027893613 150 129792655968882229422164392120599734332148365549667866585626640962541211570379780363 151 467434419392564002832708660073252158390604053987586399931570948580485398046039534418 152 1683415250283864625017036279875608020983386276985427150499557207693895259636181608691 153 6062640634318184643146727258429087020720966112686621066481667100670762919329365465727 154 21833954192043889976442094323371151989805080317148743100338735022256202086903904154382 155 78632659333581613696154388536908028692874492162882860328953070845959435570249973724673 156 283187143267167233251194723823489860990812457325015095229017931476369957860000694847485 157 1019868319238826456693534968262345103341774686860872947054576185189283067607871237860231 158 3672947071632195280055063494791221453566321488886380232930678070797281920249519669337272 159 13227727478661279373336841860234286720466884638827340490138669852386353126326045223906493 160 47638250929648098308062330287686467703969678968697569233458164959654698664924422658957081 161 171564084253858114770215521642673607536281412571354175955044971812586118810015847827626245 162 617869767077159046675986959302318282777874138474614413814164675974912845930248675314727367 163 2225192124145865493531576525037774699236064210359480556548890700355131497870253369287817502 164 8013792312227590017942229896183857059718571994543760072827454883691653577771167275594336535 165 28860819039690357091957723044629164744588745092662309939414204817168617345033014225901703197 166 103939164279417116681053620472704272670963304754999851972338598346278568746837387869425542282 167 374325824095516259659399183720922136129541453176110847634287799817782499131914612730524234880 168 1348094566241716976842142554832521626440104500802785920557233589878595724339814646452118994539 169 4855018923478573024807073556867601749800670650131100789750953094843895536167257495829477100970 170 17484833288103811754093344341290402056990153287417017498770874600433960380968966090180678471641 171 62969763852895187369993421074099738105505963497463565094908343633097848215545797771415530509895 172 226778894276743820540861190089111926112654471028864234512513187114673301323188295056021576287756 173 816720021525346623515982223506812580452572847070822088484362583581659311587731698822054787994102 174 2941330125484992071890803983379199508763474785051163099612147258123455379204992675322661610739621 175 10592887010321768252573720109199103720538516193625270726815364269215722429678459773692678077415680 176 38149153759114887677890830815015528298255275935729887446665852381018843174132364140888465965692775 177 137390111979716263319353745023032263677841678389185023036939949230181945813565497671615519565484625 178 494795847608781248977339463819898206401699367012747782861327464255411995228795942498388605942460286 179 1781954518291949372950257867720864265154865597223133754446800369949881963060839974736455381571395345 180 6417519307421001682506427048518972138672837683251250831777497656500140423633618346447533600396411607 181 23112011916329839634022108836586799879134504391976588586827061820027856174864338797304129680977122701 182 83235448034084152462977775441420302410269422547418096397964075567484665750569917511156290936896763354 183 299763596285602117815553862545977437969283871773107829247468101798612888672067882015379085093004646598 184 1079566648350127671186595933323502308234831064875337715394316580471084760495174956207721175059947451931 185 3887944242300599794252769428841737868500066800274106881061254974930255564455645111107510374646922009186 186 14002016878105603982193994872725475311670176329934132166315613360438798043192313621536137271214498513392 187 50426771691237625308255521972058405879827047204471686737176502919112845299264624278012163606564040015062 188 181606644623916440971888114121064774287444775857842958555391633263444266674331088466614295991622207850963 189 654036978085757479021131486767170573459870614437980083780165161687649312368444860365631292337806219400110 190 2355444480511126408237567266237006744370535288124167739356592199915425947931938818237949945196558266490970 191 8482882293610713175394364390603960568280744943268992795715920524863192305654975271354858389209544929408731 192 30550196620061764963915318580912691032571946409578863932049961898094588234546040373817220016641923955905962 193 110023277610182516149997422505455793358222881236660775275955100312627976802410310273539509672264796164463734 194 396237109915622395473272163059470244844246658859426354585364085363961864379897005932845205123705410434422888 195 1427005727193083682602979643623941910100399577939725422732087534371594248601923125521632142512256593741914976 196 5139209060644258485697684221392824895463936989217893884026243799394112172842572535059446302612592629820598157 197 18508313782986232058606596148864884714877663559501853358175006813385890540315428010204945815671356338004407755 198 66655719790183942280601649311830872257873649394739587879982678099365069990501724149746642093183141425609404892 199 240053471798804995246917058759515256265493069857755882122963813065154765106090761631160032902953604218960871437 200 864526997893823840631819326919641266969780408972476943223158858149114765636597199730864226173879791071512564747 201 3113501856426924381990718026307362184428375445298309635079607910383219298017421413796125228514732876222902647216 202 11212945152193444743119313588431095854760968452314269020881631782191327905277008804196213729767175898673459398236 203 40382227081883684720300854566663478167668519372331091610111133684831735493145898421609916423635024786319855045716 204 145432287588941109549295399447189728380691716098418074282920667033585358398152168856124130466886377492695794202883 205 523758886068001321243290275165052110920815871626394052314544118296023453322185648739231318635393828517139769721179 206 1886261814918006909622305562426064316038778879821606134152075448677101378118350579980385223929877990421990126550655 207 6793170920933699931546679785272721626169293893678796164980181207929723786474587835462286178872721824893416778272797 208 24464881171877597522088839487640324039061734349524676689374530554260452131068469889160302005383347357436103893169616 209 88107662492293783032285513518904438022839293095056128298173305971658505082068798651912449519828429852457763396121209 210 317310357459634110361539973224805346044352945348183992355958022662200470615611505642455348380253894202031421631760085