1 2 2 4 3 31 4 96 5 424 6 1422 7 5504 8 19606 9 73294 10 266630 11 985354 12 3607564 13 13279027 14 48721400 15 179090319 16 657572014 17 2415928734 18 8872778822 19 32593085529 20 119711114434 21 439717298204 22 1615076013180 23 5932289053689 24 21789374848574 25 80033250843300 26 293963703779924 27 1079736996456390 28 3965896482414154 29 14566830696187977 30 53504270112226480 31 196522327343296150 32 721830497461257656 33 2651298174256626302 34 9738271251121573420 35 35768865165786607668 36 131379750871032905422 37 482560425753871134135 38 1772453956195570323362 39 6510258275204897921992 40 23912306550340068820978 41 87830371342849997309979 42 322602676224540133100632 43 1184925952255781438721159 44 4352256232738249760327406 45 15985922365894595631556717 46 58716605785077713897101242 47 215667242243931947397140053 48 792150001105976228049650110 49 2909582453740170403176499595 50 10686953278145809586517606822 51 39253388465905074005412607502 52 144178463734386492427737928556 53 529570317700987795008271928409 54 1945122136022729182989214228060 55 7144471654009874928195825478881 56 26241784135428436806721719642840 57 96386586428604027222135935167104 58 354029817292735827815028246200694 59 1300358443760417104066780146303554 60 4776241998885422963754337059201396 61 17543230284613659635288060986560431 62 64436627977774558331416452258124866 63 236676994928171446439626565219373969 64 869319231711342943078868831288762236 65 3193026541710254289877424797617762967 66 11728048942321109535720743976315986686 67 43077353162009238627078345468337148672 68 158223960742740741294923150697179003362 69 581159702614705740524054847123589936104 70 2134610954985278597451059223990731255444 71 7840467789897553259166867736952755485878 72 28798191549046130606890819602907119657342 73 105776320841915831903341794274388761121888 74 388518495398921788753439713076964403768256 75 1427036032880804676320096030554246854301907 76 5241531261075576955879097107853475256967172 77 19252246844365599490333992990142250548222525 78 70713879226250145038156153708519145018465104 79 259733461535550313392493729278771184348594226 80 954006084511183535603801995563582979332688654 81 3504083008417884077035007466244447491232981241 82 12870565428493550174476549842384972495902093538 83 47273838562379811795342018683329504830004738958 84 173637733698498575438798584166106169945922001026 85 637774792164710370580453110486461593680699227531 86 2342559286260990580789449596993546928244501541352 87 8604266078033232017587710707418026194067623011236 88 31603637600890246428691348889529329541135036035532 89 116080779063575680391658782965694697095609505987836 90 426366971997774151015176171067891738866534300398152 91 1566054227728664537494180449412897461606761972477079 92 5752147809890905959913117144114648246990509884034846 93 21127751415620424499070757173208852816227366367578790 94 77602644200604396610797864193987458478275742073890146 95 285036030027937785249126086670759555692514270481123852 96 1046942913492303026534711781428235870838932490482096642 97 3845441799074726224419405069668267023145754786037482436 98 14124382943425664125979068866338170901162521394124719740 99 51879134818926686495501719823649424581452280931721383773 100 190553076926672396027231990573072885339569727891678288148 101 699905178699615273704834910005548001099070684630665319872 102 2570765411250999268508592004513783266578444761900463332738 103 9442471638748785920155389240030471134326726831391699687707 104 34682383020389065166035620127547363681285089910267005406624 105 127389071208517031539146172898677191070211126452378894914121 106 467902550232160400268093254817105782901168927767493075230106 107 1718615219004139125957235827128128782764840402264668285188565 108 6312507314882406001537768487067212128692198881818530438949964 109 23185962837879368355722086585215656358489810249076093066842965 110 85162495012417688649073299982715108399170943102393442853452264 111 312803509927621731590187562166471698498903768313917408790274663 112 1148933410285509462844381463181004572952110648127010858444532304 113 4220054888692684651657003149633707153578542622182788965099470038 114 15500344148886341413389360599591227232752821336806476935413981840 115 56933067239877657295686791198224438743025610797246982525205218373 116 209116269561880317226273532996496223535818526819172879752796048950 117 768088148337938770077678624602439611653019884692900827428025429245 118 2821202792366313260875600801896775115132282328564169173301456508062 119 10362333038048191770297825541420761145258100038802536610975073729688 120 38061051932165675933076163936877139144454617990886019648185153320316 121 139798988206991014340528274822074474347099925611735945109628961346420 122 513484418100957406611241745796392361953448492812828962720387662024308 123 1886038311250764211693771346853411253461597417201068212522832902940431 124 6927455607438231138154284932048474028775112497421267249855050147199150 125 25444679944598843744955812600597094009678430871749090750163055457117949 126 93458807125072358236544089687534381414091096934167892597204652920947962 127 343276026590209213870429158317250427905912845766702591904463628987962805 128 1260859560018386973846470857391638158103373141515017655475679715248281874 129 4631161825895776370633446654222352176840971179942449461840008006620698154 130 17010347970333454475205992869134817811263311698713067728647973424998065408 131 62479340811171062249371432176326593759861643823924102360202984149975686448 132 229487840872307687605287823972032378633838713437085042951899201656026816342 133 842913328221564360450466500427850150380322905379680216502458868575187117776 134 3096037141631807982208206586325860969452619521029441725538566258685193602740 135 11371804978558921471544402069265105771847656567063100422090998249953054712886 136 41768862114560650851875943836971574299895536801188518506673941019151123521088 137 153417847530328225095615730920508268665278440940467399060488690791004823998691 138 563506754775443431746942526919510248956783710692250139390954311328002087320966 139 2069771332274618492514210440518624333985597176597956960343333472029861083323221 140 7602310587409015117187291548789413018317432635770799854714409314782682484105474 141 27923435485946189886229789303390213414239290420350021166136937589464064730542302 142 102563324711985879752347225341870926114109816715945265457421186149866667692612704 143 376717097767950652148849490366290536230054255222835783576171805740074369478058699 144 1383689268549257130658305320929319925171470289460971255125264687412565990276878716 145 5082317747833486276707162962509227218338765790420287457178560127031799027324970998 146 18667452496054199942638249612294853804469318436590524781768369988381005542269323244 147 68565918146497074556024969933094377434015454103216100424294995385237445272565966713 148 251843958476169296788387717043161127583245801041256225245522411058482050671321782058 149 925027785457967915438627596501239588527685911761308318591359959390902869040087762800 150 3397645149189634387106280815258900920758947563046574018552364099724960142072449311598 151 12479617089660272948318352400835004734203324793626912209823422678647181140116162804256 152 45837877667032468322732924880198311543900488078595622589603721630268776582629465405280 153 168363421243001577511498683543922630600474939698055218995884870693133694802894011413439 154 618402139352005535236363868692127038490575749553840677658925955314444954596661300140442 155 2271403153557818972475822463995313365102238727171605036400190076482000864797971405967738 156 8342908210826313272018830895553506508179486154034727884712839829346826682061439922815648 157 30643665042574455700798094971037804639521447940749636333648027406723150297576153570814622 158 112554781080168950879781063281510235214566201039568549985375068250036665298479146335451860 159 413415912437490782349259366293158243187474104040294997222375455041102836614910868433665184 160 1518484732645765778721050813340751097896294597268414972933171298412227253043129374539314904 161 5577424124009554648642553578794014324538857583598296011299309861580046055188050815418865137 162 20485987899847120822190394232916924868315152899139103267105082629953901429609837387429207834 163 75245434254510658824019640645030724461299285260761240051371618387802673223106645973513550646 164 276377951789776194317117514470275359300725073086613650271920829744718933638820932399246212210 165 1015141622774712032088951045341121988892367253234560714304569754312746290295322560095472025479 166 3728635036247477474607083239466051352543063835559686445266731977010493385192640560183280726830 167 13695349418863918558238788783673481559115594522101057057497983973556596350143301488781732209811 168 50303286291473698826351077467540760558724071043043873735164502698595348387537884310724356861560 169 184764954462320961204727998271220318428733722408293140628411420777149374447021655948719366190627 170 678645291674509794822112864960029873362797472887828405183060706833284566478032920924185895265710 171 2492677430372230914801882354592100667512994117071216879187299432724181547922861078139121838308839 172 9155652957608941107924200589019663441278220816772527500155063377704733362419496261910662668288522 173 33628892394494717024177506088803086244214296068195515009206528137623405874974591553782980258453599 174 123519579533718719212889060701164591740654227733867793616508957048952076610508654857874721058056844 175 453689831624795207183034045261355539485729107485670359559059971616828862059404336588458774943894024 176 1666411625563749264608306868447948724231025732057445438454669851035010809769741678742888388978846748 177 6120762495092807602150387657867932134794533282808968575298821200242097677145642722055932352316326211 178 22481680364334172736848347033090893643118075863411111185301465161330822429399172133623061800690862320 179 82575651711580593453026882607944280607103490246241977608055792491742014259450973192090360819595238087 180 303301983885945605689437154910200700236878828550422558019984772572013345351349487581895176194876556020 181 1114034119288085880503056009060368605319107280903436605188502349242580781351047129421221896097782136506 182 4091869110241879638396480889053737941927782889715147672137559466504114441220247414657744515239684413468 183 15029515277369956924298033050076890480507814031887888119490084186918500536041678677654572910742859007080 184 55203703585558796468651907183297634463534126664437603262361393562638594969557877086824975291835667736448 185 202764283033851502898087900236273757330146484746021327053892982953105947273913150702180870335934507913137 186 744757177577973779483669048988594491235795500800533819987286038583899033343037241507395643027792043998728 187 2735507680419773555183472638437229271620977485029957369588120058864618164654400411126285491895192346716725 188 10047573215703748904171511032940972484052744413696401723540892812860293804574408369448529150394131049716694 189 36904932948108432507613599858140975828711068763579033846121160563450333413435833875431456119603629568829371 190 135552540565287576027805349350570794654655730098723849593820994408779736412238491374531263102197992570755928 191 497887132854030045242459844063103176307616806307798725087688100146002843144129287219241681961788171914761478 192 1828749177461649739462098208700686706549169153531235713614683196386887395793860679230235576292609408588282934 193 6717031498476473533124738363044440514095792535905371239952533677365149464435922201241715353466751022327195168 194 24671788076564299078036684221817788617079710125207240006304820922900709046575587950782218748685646488860685156 195 90619960176301424827574855384583629958804715724967782352085888648099276255231997759994320051062645214391170648 196 332848886220573656450617529484439745732744544602092509675423407730728934385309452107919013149056842194980791670 197 1222560469489693385439813196622549425208754132841360858834205726898275766155480030193168800387537584737261391764 198 4490488517267791125115925834917808105267320366838974205914073842006750241590275937181406031221539701267068025130 199 16493652156224800092892963912413122344657168395472257110972246391283638414344200973796607861376247890351586815481 200 60581506979570304843605317306263627773183573768304311291803443018628721651374585413461902607187331014257515629432 201 222517060087907901214099084656678607014477718100081164793695390277113830609584348219840363486790549250257012349151 202 817309514054561232459058475816201747830516007614664743786168093912049877471941435538519228309700384321158430140636 203 3001993831395237954321604564038393012585498633406511531833340333795907155383654351894661979884608325093534964621306 204 11026382060607515903291011418418892777104809847615743751316425021117379189399802301868613220683748338747037848667910 205 40500116980580185985600144685147771073502893331256488112105756968059567287631075805175917937988758791784977580789519 206 148757721837030816545180072886672854773421157730321646590306642777494487454989613891986157237696240535541294455032564 207 546390021953621211966966120706789517741566347221630403890436681257259297558131613285482863655400527259988489914934802 208 2006901237823080713599798153971594308028324204503690827764874188094923065655384736101057157693571050137206994635296312 209 7371387500772643305396427832703482952118643927961458856322477800057332211909694802180496940219806077294867236157334325 210 27075250471960339883909499382209714030003314958008686642465983517653363268326564465349673681416298847540505422964254890