1 1 2 1 3 1 4 0 5 1 6 1 7 2 8 2 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 2 17 2 18 3 19 5 20 11 21 8 22 24 23 48 24 60 25 56 26 16 27 12 28 31 29 155 30 217 31 588 32 1148 33 328 34 164 35 176 36 132 37 176 38 395 39 277 40 697 41 692 42 191 43 915 44 76 45 22742 46 125664 47 128079 48 213885 49 7371 50 171654 51 89678 52 114902 53 149465 54 353497 55 144573 56 388325 57 198676 58 1738118 59 1311164 60 222898 61 568440 62 248633 63 557941 64 382075 65 930380 66 1637075 67 1400905 68 21100 69 2237746 70 4049068 71 43184010 72 189147708 73 303446559 74 279083383 75 641083481 76 472023163 77 811904999 78 19063401 79 3108844073 80 6718578823 81 3703995035 82 24413260365 83 65244701795 84 236688956692 85 270451420614 86 519924908204 87 57940015742 88 463118298844 89 294355238321 90 1282469768513 91 962009949917 92 725950062770 93 2626596042329 94 7497254086817 95 4782812853222 96 9396355808923 97 6301895105867 98 14142720552090 99 496731310223 100 39079535788997 101 47933367106990 102 48099393497552 103 111308890997728 104 171250294565840 105 49802798926290 106 1031974278658885 107 4040345503399033 108 22563880607642938 109 38455076132825011 110 47841806598728027 111 47983746208459089 112 492916040883992867 113 3451323981526347655 114 19461515684741167971 115 27461181375033253004 116 75609410535211776713 117 17118905810257998055 118 112547368068485235996 119 83041014484787968501 120 24638574900583669841 121 88033842867452265536 122 160872137493068200498 123 15016484125513965804 124 153643750551502585988 125 96076362783736412084 126 468421770118240612454 127 647316986647416701744 128 216285646111565723405 129 2417716412673258348285 130 8244443081420686966065 131 40608807640863706787871 132 136203836735041822471108 133 159819767814710135609966 134 106711587284396904260668 135 555030544288215303100078 136 2044836015419784269430908 137 4080983786822489702421495 138 5766004975250345948927923 139 5586382928319486593953472 140 23002482405605970936612919 141 44470762966003014822258703 142 114796142311590202024629742 143 72964718970735100600758447 144 198924321715719359635360197 145 30417784419353289412163823 146 399813346844943405653240632 147 178233095879257995272556172 148 1150759393958444820736839744 149 580939945378763855087774944 150 199745574029149641352489888 151 542093247112460599864348819 152 1075176412113518639393291025 153 359048670623955677442401900 154 133457193651986383926618950 155 275943724969950700653288836 156 1000979923859967931154742486 157 1010948993792596772849080412 158 7298442546774560171843651551 159 3518210257938665113998317365 160 54516507435745833843708310893 161 88600712192128443446279530063 162 1277628210319529182935865285453 163 1064507955300269916362919974375 164 8261110016244671042405446581647 165 4018583586005243052873964598762 166 96484999394381209551256962927370 167 118581055824270183629702853128002 168 855500219939435858938905047717503 169 832619504581395988196788989572975 170 1320946405490211275960158923534854 171 1913129306675601015282041901819652 172 5451813365892065927646616802952320 173 2947932207670503706326935500083524 174 5086704243152408506311259271891514 175 22057192815405451718392609613271695 176 239903984376074817780250543083003713 177 242073946661139096888475548645175914 178 615973510079127865807154879794773344 179 1869823372101090619401760718482796422 180 15849892657784234762275525451636621585 181 26271777347654539411273668744871162995 182 94468914051718520854891158875194184855 183 38077203677589703525109208578238482563 184 817161639821877562593588339026311741413 185 2384761125304244424693895540967369004982 186 3699389769258884809984805776206360270961 187 20389450539154393288457356027456152682325 188 96733706253641364204603617611757110403246 189 28743759674882398193320218631991123765028 190 411885119327538251444002157447137170525982 191 346089016094689271968729518176189695967201 192 286504660873411502466364470471257515796069 193 1158090565077866225390390022566730940720768 194 4701932164976993762212247872418338623519099 195 1127392671390242601798398675411233808829535 196 14497451702497742097347654708636274355467740 197 8555464306266055809740252920829260592523350 198 11855165621672432484650425674721997299081400 199 14773578633777049056125876120607732035106725 200 42475893875246888041786332991892275518545135 201 307790894063644568374698707268797105242199290 202 2730547401867028025068656089360328006709963724 203 2751036770087589315746485796861405843594883488 204 7650440524751473319973913945070276397382285056 205 4723606416688610452459917761566116206805156384 206 69085839532144606042748453820864911192506159212 207 154183301289845907459448202592916867711196234738 208 636596310705042518692091409237256146729254795981 209 27710802222431656565282424960575243523791285453 210 1753046180414395635635619401061547755601834525313 211 1251223179623430930281351584767161101022792598202 212 8120783229685176940122186295913555467715811522310 213 8232587088183051715960315835972699303600940921836 214 8561689188068498474069635996592154928662850015468 215 17028070152583853537189998282246631703497942186052 216 3857678953648977618161422619488420565806407703154 217 37515292067555603029228470372745122208827788747858 218 35234927329758831905786064874893649531426659297163 219 164988954773778490494359429778306311051786005910639 220 252712487708926602122517672405346761590145166353549 221 19493328950119578598330717034531846400245877823854 222 406591458489454363033885916508188566592504876277177 223 408900316577479879122403164281165748668414054035397 224 1201639638418737865392701812013860664406784168912859 225 701499337705732800353435948774813209835228318264880 226 4406246288816847985994886230857819844189691655261720 227 6625974079408113585726538264139964747436160283270320 228 18220618788672061908310652040788557736305294335827499 229 43789882373610373336273259805126068951657738741588633 230 105972393920057651754038760544192728289764308348895949 231 39589781482866961146713652566392403109586530517737652 232 43209490229580341320105671570728228701441159774357561 233 23190751548955632619258459813267085803948968133403795 234 157174796892739707182933627147632321024548673452330718 235 206389731684411777933805295601223111080993221881896858 236 334581012952188440018763150139431418182599756389748002 237 2399186826268664386695665728562036688616491722988268571 238 11685951602671872689019642593418849432235680301502992065 239 18996186139907311692919931160175111011112092750240802459 240 4166671941660920622885800337743452630818912316784304773 241 45879118685336668854516781186115490989055682400561439198 242 78390743784986051896409907701896336405628796395788677834 243 353324809318862885354690452039198130128059217603198357008 244 577219691256119834962853822866031788384501877578930228392 245 521684385774992770062592952266083980211770372503059340848 246 2969772144884990214339395999063254116054500568643385750866 247 5466615536121941869150498667481682189890890459220202289374 248 2023397405763953663847133094362867405959169444510293600457 249 54153231009718958777510064880597043837587773246167243462409 250 274915531334470140178968140961459432090502631079048901846277 251 972189872978816338689323203368071422998523489280116029039364 252 1341904972165311432163346088549331986898298605436239743816573 253 5445628276741876707670523024306880026756609574520684958531465 254 23392868246897028793459226029084648526719032696255969045694046 255 46338852876754330640199710792245553351462874434915130952871711 256 99867614558234590310749925556106561317911117332513504750683485 257 88792820293521002646098750694099196798026704728704116687320062 258 167590882443130350443288750063344523111943331822637915753416599 259 210549857223753662147194932127691591312752358570395617760837461 260 44364279687409022261985097982262316808712072723894402609443319 261 1475628967363230387802468844300050122262970483256036102572693223 262 8182536430185299748208430764735054156383350804305751186230213946 263 4701107292888391934857553098806784848486269860392987500306613784 264 75208491617372227185336726983138349571195892444663337897617501272 265 59375855663137801562634883359641426276388900107855803563979939296 266 255473929034410660559304812205461909838768398916539792474687796184 267 38259871567133992676720076854803083579376816897426589583681698920 268 333027798046909983636740953638809151097555337086626231770811861600 269 282106756671624290639876679418807011888633966290020786679692337680 270 4242994988929877924296995855367035670500463528719333074809664590144 271 5068120214980209451693385278973002898935058140615227406187089951864 272 13258244887973783693633592382666688838258871510423075305943573774280 273 6249102270890996730424725559105062038199918551853464046892842968160 274 37889955413496137514834626658591086899807751008483256407160394833600 275 48553589116878161371013054944521866312982644683978488972123110612560 276 17839307444352773984296024413055432998016790100695306449635408545870 277 8786258278422646815648451116155173396516424823220410742861980474471 278 17056853434258479898214197461100870899806478991742939250608424515131 279 45566721490877829714402914518688892969752041906508371502429718357538 280 102439493218129871232115411245061009289810988696186274153323258238507 281 5702758302317214747230698764796398709057328360884902846974939665303 282 1008366625204204154551149387998608075836675225957205585004433071750009 283 4492662584474626466811305481413679450990079523680957773221266200489519 284 18586615451534965071623442178264796455395447228270115582603932042822283 285 288124128145194164425123231099331755881731857594184962003033446426217532 286 1318072187924819195384697805920963964855749383759414308560356854059282362 287 221216505590987521212815230367963612605941399339837582920010028070736912 288 2990664780020836723650039632455482339529738957998917342781287793287132097 289 1245691242117327219800542505195498236883967369368429804410269388848022659 290 1187258352768579584377453551038981956743507988262178838861023653591421300 291 2033999713928313914143288487972947683452089128826179826684109633756959923 292 6156770999713701167855230439092617772496946649820672309090539146839733173 293 5483384288995030835429247516466214154736952830838444960914136402234149214 294 40730923612698768103586961851959217967590110096673196362093712059536428153 295 31799783960024489126273943719462890977310780367371368851694285103177470409 296 315388303045241354129381604868086254382319456716830876547788801135177989549 297 314714379679706481082099952485691656362269438377342817706427533109272148963 298 1024435751203861884540917020233404482832272416565811959853335255812113426751 299 479697075382819628698087452750799937582165857830176907891334236714636469833 300 2738216010985685082393860446124464427427014742587656374332840395074508382625 301 1552247512220573144929826878643096074437414432773498536927449806262247047847 302 11310734227800739563406391884626076381180296614220448511768771597011357269806 303 14208022235848377991023363090218871768142398965506444036234370875033342359424 304 8996582681844648774947397145004870366347599145587341989440010934953340514454 305 48627881951972548328135755326309607963718520372144592426381391975808206770817 306 174083206865741429849470679222336229473720745666488406590048526766992762010013 307 73105032540106688457384772507277839209794482186427506132765555928593974172881 308 1199297546336597447588865833608315330501601244504631188686666703419735538866666 309 2533927550888015846755025653127162252059260662964069160171007965559122604967404 310 19554263959423327363589093379876581317193846116187094603437206834486470036189542 311 20629522386176291067850663207112526447248888013185384871807231347666896735413919 312 98346436961686118568081328010719865410132637771069113771582201492055740500295159 313 36395231400844701237444813626618953455072485785022299639595612078702111790924389 314 485130023977270458426080271580140261059488321149033975495515040868279726766107400 315 485519551319647433452195741009500166887524646261274154838119623017795726025552356 316 388305936234850689651797384148760851237223046358296362296837509361416484518617256 317 138870618435874017051077522371459518662374332451495730627338587181716934375124597 318 1550400177598123518579871374045750142315936422366622262433944418739124680573563133 319 7607830372210103757535436919636511065236793088961937580867193154520537908222684334 320 35803007158540502140303322220448804384507856735106139744075689797056028536341476406 321 24496964726179310949722821851597784599960708020554909391807632651127319863629831238 322 80398422110237686184576568558971449045964690234050735545630807335072478097280449625 323 19232907457452644592653718825136621905496503453838719072979968752602957962354998861 324 251483214100128611911556781109012456312088033803728748498641992910872856394879858379 325 175711923055311297905897103509758089412155161605511481310611362692261991534174571754 326 582307763801637541611837350971121922011383972771648439591902072225688260039634375867 327 1988737265773264451379306333293615020846852595092046844737853502175614365336238698383 328 20256789961930809769279007924245050979398145217927808181966237194872541265329193974717 329 13482084129093183397948862290629187107461973598893793900468722166045371976977803140820 330 87927681712456138993559635907016828078591446721975041523026857822870413284161035983753 331 81720845500732286627754899943431421295791075580566390705959449777486265579317071774043 332 272561410371431179627228050640210050024741726397025190202531642995492378276445166573267 333 66009885169925843685923743081868266159718489294065856593444571323374631016451876380693 334 1319648484646351600524928131380738766369478187447112936187584253713499515075474004431392 335 1889596719117030619007421873136450117102875090856463664755768496375534472816170059652791 336 14663455068808816769036516817122376420017901914822278370617133025390103153108695055788187 337 8195450383849424567932870495087441964544680884061772452076338187894494446565570660067440 338 62710095114931814850619398827261613680949717108049160123316979067343274675490028827043224 339 55225968265680578280893192496753677179807900456630328031152690559332020062591583229521936 340 1163058568562113015850024129189057583257044978018142137477800920121830647197420327738542387 341 1055042714736315149425137585749112516111628375764636504383837702775619892419917160766380709 342 5075327407143340390319626128647757585297318341552185133738230604413996023747426414040164130 343 3913585702569069519542199075694642942911070611764347425835019446890137367413862787861706327 344 8150740876846748399189448231190666151801437362628836116899426692987251274928367033965158193 345 24049557298667926519180487736070853728038889534375773874246202641246868246276121830210301003 346 183278925625707331526451554172958611281505310298155532639473138032537943428965320633142948414 347 199695496000931973582019802941566035234319572865057504856276493366842159658822084164196546233 348 1123710720874110521800760675894052097531578141515590406213562748717005738946793171501364777541 349 170679465617917125985040530982969422488186631736041642031309140182234171884051929308873931908 350 301813272757862897164670173952482684192807273433488106362381210042670109316162668064337687223 351 507250373450330999829348236171486668082488860525488491600188265789015902791799252231591014841 352 7529269518171509417492693638277676211815118890830123297318891411131031013636365876053035725454 353 598257216625372088438409445854113547437542231766331318809725107870168109961653335859873280748 354 91609204375490058403068023557982836309184353790119835614263066546813173655903133600651108462410 355 64438188659392365665582856606512896720515862124589121197924287266012757093543198839201890769833 356 215839968801765144085181177647651426156992081252676092788651149664381898611441111486361488002219 357 303190371005869030861386957152533113733048387442875720881318795863383151535836843244174707868952 358 914128178027477499023674994519455167020360335899574186212569958820561417750885530033039684896784 359 24739219904631872082410407861624596124771370563479037213030178575334478882146723099974100407360 360 2843243082273333405501436726390304139723263436865635687541636818336165979247503297459540628766064 361 2965692486633749755663497418260999171017155113387231616917580478920274729849981824346774303580632 362 1953602766964891706781506311508529434191036981451370647674523057530516941511923360099564958998849 363 3790219534682788856917680477739087348371602587813268273079014081984536356189644899439950906770375 364 8370516609277059196110707757858672199332385542823424797563635766896973222400708576849645673748879 365 13679247450198206241276150016389216121435485960211024908302185280509273533510132514292816475901637 366 31685594620820061651421078062224203233311364818476467068683721766541230209995346681256216734699990 367 21572565328159617894638997824675496589752150173236443275122513794835164660175625844609072246351742 368 75758377514484411358281102736313206600732740632466290770950539154848858364130641188426996270427986 369 111043497237245081999402927509890834856631167751690652407648630434463954362896460825236724155990347 370 353289007446196830701442005398851042920898828617934618040958171024082242311587750297420263850471401 371 295485276036426050773403590313096704194780535360273689119208020055820377096027794456073988096105970 372 2401571063650234560393035690739750310727020983977669043152804316053571468939068565963879283927963047 373 4835224671971335153835943158598980122146140370807488750550047140468505841514363990374715005244243503 374 23445030413497152664796560344134936713786370822884736949299628609893134558914536781763671787110291588 375 1099636419230612949796873838990245873116017500604791823503585537910131393815324706235614698368331512 376 147157273894202282141378617346526245650908926998123100311269069143036068230628749009130880514978317660 377 185276372670088228361968957559133476059141898420873460224242982548552843921759679988554896481879282423 378 654679582986816345311886737038304718597469386103506841972718742294851502786063621503247962268616918617 379 22636885874264896064406734186944600493284481444280446595758433202835309423803162446369203453277146164 380 6662965492993339581884134430404053236946957305618172279218651390502235413116126117911786524149874894107 381 18871434698221718880215272855665176121214254477359836434331642932584957456606418377931080813567249679343 382 12777003802949336073745068344103154227964758187058640906249995088885543519627785764184686802740452785310 383 228932722200865297094088338390505763708475450391017339699578593845938090252615424270831487350819052927367 384 831736159249829017407500776750634095226429250174478115562801724885993554558194182310231106349397286870977 385 5358827644656473189955655198561527906213897802361575087178528727825160335705155419218690466625578227839245 386 51796281743159931103847341496289718083555792713953188569292103511080631864370768220078894955952718104865020 387 51524608762709725310963421558244259737438666265297336544656367267850996879605274853902240395689761509674220 388 1142444457449647234419291767618186775479610571645223030853312974167151065279438703419219914487492375224705312 389 2156183949732259206016330308493781260328258466804321937244363356222677805404793313633655647180609820538009252 390 8030008851351034076587468614286915087199384831994822949639547652612073195839158974164652226781625422652723196 391 3654907066703353161396612725487267247787027948219910851028319348054806891786531760420491474427177048816767933 392 45983339835647340367922386643272205237395450752306348892369630086926617563213954922374255593164623072155954049 393 59411776214073971323744412947110436972059214414790147895376020927441070268547706255741667111513386884364740516 394 20274686123963686935335420643718360003841897021924831986154625644795314198189659978323900303790944247178180109 395 85775949059512133045330459111892258752315018530605507124375127830585529131768758704383154824467685369856907115 396 14186715685014002918672249017149080548306498583490740376094700197236084711862241518981638477448624064812246820 397 1286232118560467840807465594667897274587139390824788151665628490060053141272113148632341096493899147866128326960 398 3971181417090032970776390432011767109204181120417169379880186746243082431436028709966112038390695487275161594124 399 6430622110146165891357196215575458558855329581249601539142193067737438515176776902223476030819813290240016427731 400 18711814024175359491203645112022260877891492182202440605149162902074348427350028991481976346571039776540108992615