1 1 2 1 3 3 4 6 5 14 6 37 7 95 8 253 9 692 10 1918 11 5389 12 15316 13 43940 14 127105 15 370290 16 1085460 17 3199412 18 9476409 19 28191145 20 84195358 21 252352517 22 758806718 23 2288425896 24 6920189847 25 20978805020 26 63744392583 27 194101043120 28 592205499720 29 1810158252644 30 5542516035931 31 16997912424298 32 52208215024428 33 160582088958109 34 494577353369107 35 1525166202914026 36 4708858638017652 37 14554652116867259 38 45034989031235570 39 139487945571962520 40 432453864384414308 41 1341958478264475147 42 4167884917096209068 43 12955440064133878661 44 40302509703899964043 45 125470096814163291456 46 390897000569597788230 47 1218667019727206479256 48 3801857889995233183867 49 11868150713141100701220 50 37071105238015020601755 51 115862508949237059219736 52 362322613392588854451126 53 1133662619951376416864335 54 3548945746453635968276534 55 11115622445448905331356627 56 34832070943508866928270443 57 109201470708654260139563267 58 342510857249594333322566446 59 1074756798417703667548853235 60 3373880790548718409169171287 61 10595633389583222187540634173 62 33288639305152966427450890248 63 104624077151316926666208606557 64 328948958153144363955179812221 65 1034622001708135513616318594212 66 3255266058779068909300032645701 67 10245622134254091293828365594483 68 32257664563154964198015596556979 69 101593545232212310391355073612932 70 320061886186847896827879664871814 71 1008631818998896927562449443713674 72 3179498293814454161682953432852495 73 10025551494974781824845237190136098 74 31621200194551024227283334676662007 75 99762108794977511250183436642331798 76 314823398836131910011619586187561662 77 993755476775622791115898145320225549 78 3137620171373014380630900885516067485 79 9908930055481049883918718359739071989 80 31300846394254108006403408608972780610 81 98897607174906075191667916928469128660 82 312545625004757008981078329229247200973 83 987953816022701347663750815476345669798 84 3123583835580050722682949056218749476274 85 9877813018619414727527403838671993168046 86 31243338076791372275697375402977006024596 87 98841881541840695735041552048467077223242 88 312758810884720744565919770119978968999136 89 989831265677277133107527675634611384294306 90 3133242454549776041130875253809306720656888 91 9919876688557518166879158195989887035534946 92 31412048197015100023191878395095967189813257 93 99486070377601338734489052458913520628511897 94 315139413149692944634716410219600884405336816 95 998426327287770366931057581441588157035875747 96 3163739137162842109338485997098176627934331013 97 10026634406927040853634893421906153795344277304 98 31781774205542840543853689519249012798602506714 99 100755359964663181408914262424219064909360216772 100 319465454586336387415287513900011003173123214719 101 1013080761257281984849956092769223046902784916861 102 3213123310262830323360393724429720763404447060911 103 10192310631126799129628254475784290767713090951798 104 32335430902213358830170719495193337423992108720554 105 102599262981152417815148663670003391731192720341915 106 325587926862943786149639620373787229240898138623330 107 1033355403257484159202447007875016781382728398561929 108 3280102731862505282057466470383566176856975344392119 109 10413109935517073157819003249041556066677184605772477 110 33061894275568147139713796943986058507462981918030390 111 104985254779398913716185902000398120283888129841021887 112 333411997525038929528852945691784198364629853923659109 113 1058974634500617390448391321643614280714365083548404647 114 3363879323190375760433257053331520160614279545186595903 115 10686731416799785630220400627617302079130284908939546493 116 33954564455740483871203559846784980906740768031982062992 117 107894518688699642797833317529061838071608587264451690675 118 342884407530326383307658873816506496044322114121096474284 119 1089789037813580337259156779291541110119821384639922857472 120 3464038468018638863853299720288269728349900711702137487143 121 11012040421719874925931960079307628535384788133731723989810 122 35010391937612764585640378002680186045006494154447771632825 123 111319056579746193357410687586737272827637364595331604239240 124 353984895310400791075936594575807076336611727926346772696363 125 1125749938040708036964559708539915648806998887889348843518060 126 3580473415015188241234146825789216416278133247349401440059810 127 11388844036437996669829114862959817255998168161089027022129246 128 36229210740778798937585339837004186659445959103494200321404211 129 115259708039840718314032069901588831910395578929078244400858361 130 366720312499552867314905737725317734248844829423590494393900260 131 1166891921975546403583074423737781487646465573151808272356710945 132 3713333352580046876169679308873287820526635972070171557520125630 133 11817736853937418318356032735463714680596596063456975737151557224 134 37613280356462773635096082999549106309503718611420682738923463662 135 119724790265948611780022175528168465053268294716188047530320409532 136 381120586343370737011941310682362575301696662445048280675003160147 137 1213320856171783887165151554328780659133388765478157493418900598588 138 3862987863346702928817870028501147652814148572830708826624665538311 139 12299995575327424918051681562747242871655190002812407113415138090324 140 39166973389523586639597884096881290050662688991190298544821475383427 141 124729172944974942562071382538265763274757253783677352385948021077538 142 397235981730359348501018905911753636425662816329121551389467261951053 143 1265205790452710866680816764856341508636816130994822075974642830413883 144 4030003004767142773034472560673945224196889909841044728517001882141005 145 12837508421829236112380099088996572761458253297621724001710253218531182 146 40896567506339441780498226086746890674853418043435691654621294923965085 147 130293665903909496783604104788108699545284748373102443208723973737592085 148 415135301787507078080935216498059720610171397947084733262715076156591624 149 1322773679991389789707680420679400151831981503204107856638959166097586193 150 4215125860481516203906311151207820023670288105033898525127245611845832008 151 13432730023966618744771238769155919829888613241038896107460185203464373060 152 42810114068922144216046515324342357755657528960099403705359284977824762776 153 136444637766763688448125651670438362353373390937807720301004361409230256409 154 434904784907290490447624097262738370897766815653339873967806363677036437417 155 1386306208666113041507164452678784892135040383266628689533350099370049859711 156 4419275436859876312137259371675415435365075190062920117117681182809680605739 157 14088655487055399049512133816109067717129284102242543497703075342583020147998 158 44917364772281344664755596444724516527023600373622224766471677556355932621673 159 143213810206188680161426190844375712099022203606859612931112661282686730983277 160 456647533818391141975033928582212001126072203114807842645157493559031909674324 161 1456138225903746329375405687958086697394701619001592217414063384777629912667019 162 4643538457017323354233981697180960824953591195170353614045821217325674643133184 163 14808809335633289177579007935845479252898878749310425316473904862289055787244514 164 47229743526829658974558996547278130285437252954797967368685838900776764178124557 165 150638189907955920685506097529743280128106176208288270033989970483764739681809150 166 480483364210479865851608131080728043672818594312629324477028357528525853059409637 167 1532657462953028843192847157736691623319064992554297359756076171867614805398336639 168 4889169060227242604504763479930642083050353706082245920941126904716072964126718367 169 15597246390602186686913696750576134285265122313631568120664632866921857438856660293 170 49760354836573639054852902919291792192227028736594960670319538051788690910805882060 171 158760112268128511420950302004234699548967407554613503289105438572493571668211438285 172 506548995776366719667291551816256784148497790498976818234021783665437365606704225103 173 1616305299601905618814151345127509293515378746195297744042318990965614990081817740381 174 5157591727115649344087234011650926996764099602539159061978722143609480030492570337654 175 16458562562552785996125711793290509063794449969297474785316115125011820267713983221923 176 52524022691651154919311519288333575442497904669036923362512436411849803459183164225245 177 167627379087544691949322120199049297082204227275497087457500758957799930756625581354614 178 534998533108554534719965734606449488236425641899824088019040353162730886445540930098164 179 1707578425637722919767860685003050896854249226001969464908685366679076614182909805675354 180 5450406969699705673379353283707342729660425746533791176225311162878523613449267432079639 181 17397914197661930685561538873977707072966905905590930883763482283682133866983003488420187 182 55537355944383982067551725277318610595167962344826653945173018850563268830704705053462791 183 177293478359211953486644913972024637420076286890686168821835626571225304903457292354100392 184 566004201328485418098116062407715493863939743216752922540006559933819945241737781970053422 185 1807031293550577091015722596219980630191226544996633582209092560364285832518541448428098732 186 5769399481669963616778718969196215140766617551047483634317916530775642604823145336832074766 187 18421045081059041523967642329599159186972479795772699947605915158742765511560965526249513496 188 58818837542933708054728845395092416901509495977891542467583782343974977038350518096508404450 189 187817878459953955087408228007802724442277893528212269032391261901233875298773395204717968929 190 599757313985457527349503960470335587578689936202910716728520539086418847220285796665978509148 191 1915279297016591033189314410923918908457883855788211868128040898517221289802410793389600636805 192 6116548558686636910903098327892872783539405445941209993465685485732608270932861207619077386751 193 19534320546700633588263116775365513493467943172576018287344027096458382591734817714737317324779 194 62388936032929719462852566727372959066369419114873876152016502572874826735647458416409004212351 195 199266392180408620234633481733718417970724311515574282764413787471918962244226727764547511112166 196 636469460179511148696352091188011296664538653160901597940555673942468774270837956359604693183855 197 2033002638119745250721185660554535050486941430937774593490661723129130392400473584047914307704162 198 6494040684306237303575923173742599758795642341779824216370150749057707807943546115458392714705164 199 20744768402292521013637226864742853778243668035402838877525653086972162977910433101393531845739535 200 66270238522518647011127353197465377562934438311001709869030712926839073232627480391865513935115947 201 211711608404620603034376852273519655962902191548859495387712271163215154769156702436815249160325030 202 676373905066525817290027660891078412156989482110748926954576464873441232435072334112745276825554868 203 2160950868121617916664893810340785774043616381003459396882266622443477321221841039171266937474099575 204 6904284243491085487965082133864281841577848579365282362162478078061041128816936866510797328186616977 205 22060126579371965760151145672066262089155380596891733477006656018059225061612580680403483436769728657 206 70487604919364788618604925631095306592275764417570492131956750773372854219730590368446221969431524975 207 225233391116915215188349560110743569472341578343206723285694768879779801523698431806193968885170503387 208 719727203591411293032278351130295963136147255550430003738128295076094886436201835865577848786330107596 209 2299948103937460545869111386524494710073241347944151406056447909474884137437776502999565993250797268277 210 7349926378627159957206804836731267274654868035467694685641686498837078264754128416158618579473870850202 211 23488897580571666310841067523292775030346081091849499280162963107687606694428136559562445433037269484457 212 75068343743510715980109729625061218962202364991677767385256349167216335148260701492446714894493095410623 213 239919446930989076973981695413127882164122731379715489865978558693229871008731730670882106151246533735665 214 766811031947208946630160710614493426173005172272484200942836010615858272080646521609609865999456715422631 215 2450898936755250740656753365328780732470556515744742497911787496957511957456567098656490158694868781829105 216 7833872046847227211570447680697328691121496028543215615560857124846129397114846143993682176620991951705669 217 25040409931034266663553720956056680607714943336282346661583346212892086295205691966812361078662709060492100 218 80042410235552162322453159428983855892580770173802283284128877766052440871094002184420604314727479228077118 219 255865963617158638655620457755983992836467860094664451657234371329650794849648780227858750329164386222023120 220 817934245211258510066720563244354702534234409372553189400781979972071909213880758307117768640905054476547332 221 2614795061448358884424991540436001506667202378421639996683523560249543491272776465874515473014385183384519338 222 8359305375233667233491189046918560661750161361934994532021712390818667488635583639911823446102650828793875263 223 26724886957919992822288621147152824167144759698255356719367347391457158172523508297822897709578311449432658692 224 85442627842179188396720367447564708998193527705184742131030094023990083721216274112186832312029321538740835406 225 273178323228933560895892562485599028639816450515941707076281152251406819298838948692021614700884620182506754186 226 873435173105249499940010686741619292139241370573240995661101300814977528603480361908583914629512898822656983150 227 2792722666304029655215074187695401951794661129818330312971046801728103035961736315683486333882274979639342801947 228 8929713444322590043196636260399685953744561732802770810167035475391775428230278493203385919126996232041651180206 229 28553523327441260926898016777440011414152853835273946257471631449784388608195010286630477442394639505138336038560 230 91304934490266124075737183057315530714818527711393463569177173775500454732159690801156587694742329110207104289867 231 291971894458030968014203785935463503594350917995215924679586953738530942121921830043464200767405580603497970350398 232 933684169039784618160130640891834553736884208733112674088690609398969971538985506269669474425271594623707969144595 233 2985870632647743584025780611344295921540630793173424901752654788345282735695880283322418135891636595739256941008810 234 9548912661838863214609559528177134375616585792932868054307435833548855025679156055842784290991251708052837224203626 235 30538569867658261665263555882429557943987632170117388685947215989751985870131363701064290303723618750478967523271130 236 97668655370796018578991594941563681662789933399268020902716306743015065108354126599681488181815955617788370166121946 237 312372909821168239867010411442375592559113914314081113354532158973353051314945391552317526330993024514233212717479080 238 999086430667473151695014899055290264004359493293365837321033942685129207236135307506446534243226647802601386956232920 239 3195539603584702533908236428485555218157164572354795871236516710046359250158734712584165650991837930337615246517119569 240 10221077918960686049869360012503378767667425616514014044349033784243455192597660545004197282556070746610284713828756908 241 32693427301009578735864641322319110546488497906555437931489490437693197337233294422431598324770583398177245480475047577 242 104576804255975830851246074864812218631752990379215379308428487980098779820822026748248298543356016254564580291460436004 243 334519434235786428859308679183738955373605913586025783648167154038155756906490448983512803288722651660991322250521391096 244 1070085113182615959771693726889146286335117618089802078495666237799042115810360524876176483199763622514597953230248908963 245 3423151990611031441133757469643704578641712350525233086669759195160198620413602215759666218846894889995575933431533797045 246 10950774751574855311451066056787743344325923252363585887911801942571355078457159723101586143797205411147420687659040931900 247 35032749606068320946217299635644651181492429458965985438890850721329963491228296460860993136528360909519233917061513385526 248 112076415675572731516637175807977785581813863372710386495160375422286460918213835902140676917427877312987386145005653268634 249 358562432501585414824792594630228965527513979575816818659561466554076319163192453842837744920320987915695148374980038579626 250 1147164759650544830027840447856654097504788220809950081458469722117027908329964842674044181038922053410520643649997726804993 251 3670262996514060662050203046920521740173375453259888208533639974323710082523702531238412201507271086299828634668371723487033 252 11742994759689672463393140321822093520306101823726886844853090674478248159124078453560928647161731306999545138474960944976256 253 37572557825601826726151278474498310597050917365125504608858058312091830105155911617845044754602745373383017435893967033833889 254 120218910588810556651551729158484485804155160538854775661372380708226010392983581432445243963003101624914849616496664547525779 255 384666944191960852270127413804624310091488672531771460886452044633540119467565322719279895593744015175026873295599308826508977 256 1230855075791857203295314821799060490067523114682752826034305513451571566530227996268943105563510887413393661524505874519610451 257 3938572742986814193480928393341826543533093156054199637318861536025419947486861374177365054989472176079261629641852152103737250 258 12603194570048036359591948869098037575628846939189238578102435972897129349986265165883725189210396364121091736139103093936194268 259 40330365239602041681858779139274779921259936700469811194608928567485311102566054673221871907917296419323896474595839159302761374 260 129060498512063023873491512489091630959768810730718499173202727137549470603454236721307528654980434655315021949033107691989704119 261 413013375492510409081702728924864125927326632080746756286250053094687164228262423075165269934321349638145007396562239253932168437 262 1321735079942996939981748171840904259417673891348741327341178739248914830472943694503815156103146417434457390080181271276745819246 263 4229939601902567329027837206086550486526671127225640757982105093754285797253608632552842076857705220435561109726928923113001685770 264 13537338660574038471725742730654339093251013636879483725251531326365578778311489873879358103505226819816447551773956480071531096046 265 43325314929236299252382039023504819064570059392367299576124919305678804385767982788194731076363423015712665636678129414013512095502 266 138662619405322812770715393071762835304327988485087568191914397575516921941737703677122422073902186344660108389104033084823800364937 267 443798918619067475347157671215261897358343415392500379902683170599830063342061050050012943303561976722788563502455930417956306010898 268 1420437662415758039676530170603961667727009293507491860244255848349999312695278548845174738125798780708854147423571287744965157797822 269 4546394840389648436906237505571088798753690403339268544275579640171576067838424832119145074445989018795942952272265403117040788876037 270 14551946401087178365700715584990015773179632839751237240122984212709409599066391373747130320516183546729537085194959723007123500105669 271 46578330872190161909670513316969538146386088529856142278059661317190910828241252808908219039379537666967876520307988145631937736465755 272 149092428986846411039267697775037544801502062768533292793507162103555730836011784289449003916024424848501080248784682263467727905649437 273 477239110620354273572511421841559974396040196240200935160687410476063116355441577491537659179706827850104578384330481019212501014165865 274 1527654592231740783450322829892800603813562487629927022539838539532729170797241229379485382694509032413909826446177292591258657478713339 275 4890158701863254300181879447146257835771491627100853032474276692744534794773207129422706600749270786420495113292568762398636691254822713 276 15654143703196072164667747506615248700566241866851691446153031777809731102601109100376502122118334077300499901481803796533568226545930551 277 50112283833102700896981520460454144031765181370819891793045998298466859473011362409064746919327197500033710351597943955209682462777220204 278 160423331540090258922642214348284815144803709255994707124254785096265633417430664737384480107274950498635518865821923993195271735081581083 279 513569544634859402067335348652389181732298961908340564763314493840513089795611767569333466295090502521397463025613293864776749473317318634 280 1644142013259380663887795430172786684563752347385691087268551907934235055502322672948922675868303269356927836154793303127604487976242927167 281 5263658058154431707005791060514033723755026712215736814645468895977225070035950963532588558732610653327084068153401340322742030249773913988 282 16851719713894431110548868095555815897408835612892568263007097873997674935875588991152285751472409139439592488028482062445717332885686657230 283 53952173446171463281203676593401595788310190892972213480122340693205059725854470371732183739601435590285432622848905847079205390968918811560 284 172735564704621763295442883371141957041259278472745350741020540387195324941582425075045531049175235549699277637076596877994144579206504983032 285 553047748042359289408732328696832571800439288982656967249279712832056244481841210523193145209000152488859724503232720138832572967598192825764 286 1770726476176570044150079600918531556034271374721871454359013055263222177579743527420634708181108135492250011500085529220356986780013754549669 287 5669545781971276388091765338228709362579950523379641966446143586833607237500361989524104647962603950271529553191268773867503786339040360080995 288 18153189032585081762082098865371076549216448498541183774101694279571056949864584642832963287279392014665547342592962099817857563517359352224450 289 58125328031985682160151694341405833955929276092875333957101574280403279722531809604462242496102100056538280805522663981272834246153119868370383 290 186116841207733088864476082940251789983415516126521722117037822523073667381170623428459089703702642665610721981607943447286261114232123764447178 291 595955243442309030449025899717657812074398791562563110022978774893951919345009175586510343283798486573727928228480207408311989498620645805394754 292 1908311557467798547667157838970574529935509128516057327457916846189111146937860735388079932590838906775200394725372467209531889480290878963419311 293 6110722004282340115663447557908383693802085134462981525291784233317206882169958714498891814197492759428347637230022907166884291435289621884105032 294 19567859980525530546728562902561906108224828112355439864202480898308515828523967354933939199884309183626668153293524431259066437396039683759977498 295 62661623848736859223020070170798583097019401167656751087364991965879237235647559976137988308672444102520043609884759778048603424831455224692655288 296 200663053000799687216388144351210644598871675678172457140266696992921757572129431614551328537708066450376782668766774668227433264718450243117818919 297 642599810019401312838755455053114074146757461258276545388449064626509669561582608876360998391697652852573504832555093051301296000363725678351632904 298 2057885121889852537002645354834518226167815338696434762189615728692394161936783798127742072957007155951934604236249336443320369734924822608258527399 299 6590357437982552534057911295672630534574810679630755556440636434041360264030707709698362432099351497405535647958909900832820153469880920423435678743 300 21105909505516679297562654076344637465315371993833928623036266642464185561127105935318292761751629087837231858723532105085456361434262534943978356336 301 67593725650737736285966668204425418726417133071759679666138354462758402728233102721497263777268436744587463825096584454100881947713042096133056206313