0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 0 10 1 11 3 12 7 13 1 14 0 15 1 16 4 17 27 18 36 19 1 20 0 21 1 22 5 23 76 24 738 25 317 26 1 27 0 28 1 29 6 30 175 31 8240 32 90492 33 5624 34 1 35 0 36 1 37 7 38 351 39 57675 40 7880456 41 64796982 42 251610 43 1 44 0 45 1 46 8 47 637 48 289716 49 270656150 50 79846389608 51 302752867740 52 33642660 53 1 54 0 55 1 56 9 57 1072 58 1144836 59 4947097821 60 20834113243925 61 9178323524804624 62 9610448114487414 63 14685630688 64 1 65 0 66 1 67 10 68 1701 69 3780288 70 58002778967 71 1979525296377132 72 28125393244553141210 73 12508419942924578958856 74 2130536585704570302966 75 21467043671008 76 1 77 0 78 1 79 11 80 2575 81 10865205 82 490172624992 83 93242242505023122 84 19909522361922032493690 85 699686291478538604891895515 86 209493560585995285291677153144 87 3379836486315342147630795474 88 105735224248507784 89 1 90 0 91 1 92 12 93 3751 94 27969700 95 3223155968811 96 2625154125717590496 97 5116530046996205504668323 98 5304145637506715118807098435916 99 333504381764054807093590006199733915 100 44407122853769773657258254744483639216 101 39197947672609240635681299333726499 102 1764356230257807614296 103 1 104 0 105 1 106 13 107 5292 108 65834406 109 17382581357725 110 49871029909245781491 111 626072069382507442113224128 112 10114980502439545115146468340980932 113 38963096281905114770318673967657388979120 114 3140944762272022074073055438393255181867210010 115 122042291850117110186411151373496788803833567344 116 3385559039111928075792568062997302563515455 117 100455994644460412263071692 118 1 119 0 120 1 121 14 122 7267 123 143887536 124 79840867013666 125 694584034909225304800 126 43460016875695276108491159279 127 7023555040334136447558331379882184096 128 750304814691805977574386038534306614497574954 129 8141947887028911666338424253996955242756334258901612 130 599071101908675118606355537962231556550216893297767505350 131 4435666701292795500500326090033525002278314431436080593856 132 2212558055097091715366351569353345370930731329332056 133 19674097197480928600253198363072 134 1 135 0 136 1 137 15 138 9751 139 295467263 140 321169288917192 141 7525039263469551291908 142 1929070259806764423045266428090 143 2254372634250117773973027448098778962279 144 3861175753082201291221743022346066208381644388448 145 2154844572709712035236045223460733805672731741592666006584 146 49613471837781303435661841941440050234912472934180371572880191904 147 2360804731928328354239437102663940665389067038255690504049344930936870 148 2167545586737295455223492914353962562477894220084409193567447149877280 149 11091082034548666440958582708399999516945734845136179036807181 150 13363679231028322645152300040033513414 151 1 152 0 153 1 154 16 155 12825 156 575308020 157 1155731257886192 158 66252712846754819753160 159 59631952710039067003499339232846 160 393677642528244089712410955032173080437860 161 7252372830439610560387220475713321003653570924839924 162 107340376330263465926728519455647533170839443944210568803374736 163 245628114245281866095198954678349240007989302421339743406006763590200866 164 8994768535627543724734152165671761741211646617652155254447494043481218227293088 165 195437064590099561298303600711128892203559617558943100838159065447231065017715375240 166 14440389620044791318138144137455956793240415808146904335461014931046163170375961880 167 431485044856930744611380936773446724263050622096264447482559833033793123 168 31735555932041230032311939400670284689732948 169 1 170 0 171 1 172 17 173 16576 174 1069960200 175 3782368364610941 176 490054929446274122314475 177 1367301309537955071500798421592464 178 42012781551552348671445455957714804423049078 179 6151190771496090048680569057728482192815064016425838160 180 1493197587365241166689220567691206411606485768307602552950789523519 181 154693715211094445655497514038602322031967686750460205343592236729407820561536 182 1133839101111678759570477188819943192496479967890934766266440583659109172474365676381792 183 49329436381541144253846807927738952481746712486108025220485825265040756462289324528178294382292 184 344643550332418427755110970902036598786930186155903676622780230726258591298760629410272143984927230 185 1327216861789280759206519039183311779107247000237090366713033223707640399212232426870927158069248 186 131610168719324805108481850997911761346378815864053986123320450032960299413401483636 187 265481580762520930072845197261091304921260990676802 188 1 189 0 190 1 191 18 192 21097 193 1911933696 194 11406226119319725 195 3125032794063740918049524 196 24394863374491377016816613719477064 197 2985523489815896772458737092645634116447775176 198 2742148162627726956175293150339246991053650793833475691501 199 7594058974899822615806726151771879832218953498978959269035884804020140 200 20170882029157663379701247752079647785922396777287359176013973408698333576671888908 201 11791715585399638521850389329880204302535332625527535781997432388116292806192223132405428363600 202 215498294807304250872078322268351398880306854572569166478241300900657652894785701101092615139983339268894 203 8298520807029223933460762554750613717138107126888369747158747190909394355794954224352520771095694179109108066204 204 13100991313154961933439256410505175895335616352289673129390709234464450025670527649351590967350997931505450529867785 205 1700195692261928314949550775690758107966834352184504139124404487618281791579174176910306866767540945351919927840 206 317544388172157140432434356959621136444101716929774649701870913143552605181848249369597289250014 207 7878332940506569588782402627237881550737859569467984886964 208 1 209 0 210 1 211 19 212 26487 213 3298486761 214 32031530635953536 215 17535996065722222865031900 216 351516748374752612195637563081420186 217 150786854211427574722147364948641110441805896745 218 718718388925952978557508031432500184405213897924374433653304 219 17111238527616681667124017319910579065069637849151706864338613868216060088 220 759405849647316466917846211440909467568533735377725459657895826890243201919941254664400 221 18240309688341572687568099028743154324211850986456084596085344118511934367650813423510677635548104627 222 48337501605818559862924286009469010532883944673595031561442959253297672970548096574261128112649493247389104674880 223 1710047328203545086631217600946504247284180322261497008121196650942148800567309301883835182811312105257489195884933156487094 224 43333959397252653319650889352289357367411452144443077024404744145356106851319094635298055647533362045808251647995246709551633234662 225 10845554382146730304944322689455891122633580352443869056228235623752172274526235135677162771845113533243302844807035427180203575316475 226 30627998465824704812325839165007501292171418156965631613054466323684661917377202095012937286354544784207943622935239596405818856 227 6108105060604786666682393767517377374709679254505837819502131721552484506985158989246114349520226207188260762 228 834725994994106124910577710957367584238776031381871297834136225112 229 1 230 0 231 1 232 20 233 32851 234 5516122788 235 84493500676300117 236 88032972802976886283499904 237 4213291208452041084847388398472559765 238 5693939500919223939893566947043699468819297218284 239 120596174238219816827102939429780798441379598828730232572849244 240 19685881665028610241279573457929470641534191429569640845551125638869795101624 241 10465077564709973329095918871095563749718432912408733388369487588631274199111695067047258628 242 6276081352462882486441313353021033251475678634426650802251475427102515836443477493400358857089118272145600 243 1122657885832985469270077710122537962264851263904248625653753981968752081031677224183295436789798309248843973588331675228 244 10805557258001459319132672095828171517805210568491344198747401315668817953032043172022940898274296578378981025588354600295030456783504 245 573322701729243998033081174287525233941483203082032799786851666648815117926309928481838867668495509355277260961153703044027427757862266253446790 246 7096302402221497638134190498720491225589036563365208089830797671419018997750958375708292271193091097091293816691993873399507891472036070655065524609180 247 197279483919810684484593092884949560409311995807717005114548609441854674752108893145235656512619047012243353093983506313594966509189660539580469161369340 248 7819886872845345529518744487251448134924933835966588344134853664709702229904333282899533932294707992515465831325725843423420428902846592984476384 249 943202257772150462091683946942314587219822830631564929429770902613002988550124434657489286386491879579681527474470140060586 250 317630811143561246868123019387180637927069719607388427874902803365111204280 251 1 252 0 253 1 254 21 255 40300 256 8972008810 257 210856844364222717 258 400743665274577790017868013 259 43018489737553876081092436172168826624 260 167344224236244999418448376438803897978047862166360 261 13840546954009974024098541857962027490507017534756314433462977216 262 12879098776706584062247030954448860744818246915350602351089221984268900615458560 263 62892453833345401686165424447570509577073318823358346310827628916389085775880685781206815953520 264 640034623355682427407325741428106174118134716099145279957827630118467299481845668208506617070785575326789804183 265 4358389823880302468881726133236515351448707541700887323127225190183673194182791454350542725917327531781706934209521524140037860 266 4768957614074981098298281344161638904343289058559131293309945343400416379501777032572946931331290153344787559863909595093788145326092655366489 267 133297113891387515107510649648420520182128380884439833558386473780786513228787441275250383086562296402432311926965577078856119327915109566168503789133326912 268 8204644741433907152162853287304004582164183971764537243154950618304334836619166637534515504322257535672764504233992124130828666071669839204183139567211453387504965468 269 36768923133176834141402429892891295600685674368888352611751489067434208194927397493622589680099405085428500272507183120964145884275958746869372906284637952674525718352985554 270 79468354956544252756646679604567522838798537353115176609031184706307483706647243838258131194458223308602547255970254000792281769218897557223356553079198351212201000933484320 271 28494113617227731380824756287632883731620348133925818959076861315109303789664351079716198631167176866542236765096389086637925600372729350981588710439534679520627784 272 1176478078102228745373787991340799851701415701776695149106439595534316256822820617053337876922265832412815264461987345716000974771275857121 273 436421824266035851776008894474061289745551397882100914072359707656904585670134102186 274 1 275 0 276 1 277 22 278 48951 279 14233690800 280 500812838907097096 281 1672841277420032756971913544 282 381501909977030698754420637111926232493 283 3953831391739510117301394959740411986669571352180352 284 1144984327677111033645610251885954370397542638419736543735275082735 285 5210085204384686816250621463042348368692833043930713660481655011323003764478697704 286 188282157078732763461087318282418436866562603502317469948302686811215986788098766189892701587262845 287 23912189059671423174909913490114648425419930366764420693176243609099162747524502019767251964182627060693189066990648 288 3979905265877083802591840400172168845041361737209746143707595366250944264367295933924680983824378308600895519951773204840553817787684 289 257892888956981413701803761906571220524245202254772889382187142681650794379941858640741412768573806611032128130035097104239169840278126227611454579100 290 1414865464399451119131415658931158188845102916476517814987118488698572439069874051781656038560104059267389484419677215300001602423905367874599266665181594033993855228 291 91674352445271311139862616321813966945956803935977863388346236302134889534486284302060483389609796272568426839970971891952080637999913387196795160677078051394136794318080410144592 292 5056605306609423298053042473425844403637717004948186115093060347692295938373255806793461781306247944876232352591027871567381166815495214774211488117651406687603389990651594640372685577113737 293 6075392357946652452155134277459153257064057643799864209843341473241673271358404712741751110942086833395166995936253550328803365453904148947762937228041384154408233631973699588192097627523679208332 294 713837508855482102285129826398584099393146614317847197859151124378986985008309994148037905398315257496851906805997860989880468958489071466139150563946262745596466843853603296423939035608989324240 295 1490965614108749031170305434829698768613055377031839717146225373626050360419416640645308233380292445649871536520297267791473337611384667244708822411817143268020585699953784956400432272 296 11919353536255215449938673764825311070179048537018763088045016626249964726039768095393777844968519733717461716199330130383004136914934834568756643680609274 297 2175841491972551712574448190161119124974649182760349691278036303936870225155528392366866071904 298 1 299 0 300 1 301 23 302 58927 303 22078652211 304 1137863754106723400 305 6463697780352548760077931082 306 2986383476158065221432903434749962317338 307 77114512797226669242827256140773285095477723014169477 308 71225884114506119119351630038740214284476805832149265080585862646144 309 1392726754598074264876908768938319994096241784405317217826877014350340183876022266290 310 311370527346064921247869011170603506165725672076568680726208402702758720953667610921739285810272498968 311 384444978876668196789864228829076479434282810939100139855390809999116793036128600428259181794963498120297165924175607248 312 1100083124839124757592198930413174839378229006897394950636603934817109216186844604891280078412549328895998447033292811083765981211418098080 313 2551544570219072877503981108732678992065235242644351631011630921510763229726557458724466885269635167328584951862465718546447191872142755384013246135270620511 314 1315780045680753314747298525802567190942127642938123156431523218409597119952282427929418549802654914130156498785844530958283283045141824328398265809008780889514380612833383590 315 29618659673618973291668969495240133598845704728454404171268828995969792986408478223630069436059471622978718326517541147894188864482058981469327065752845428825799074961169441025694615741052081 316 3546479733343136667659184480556402261442246238968283250966542774571637792082743636804241038607671715187998230380998320477818997878703955531847474301027119289376977051144389018954156614080341554525792488288 317 135268456291350103576175443877575179543105886203017889136631994815399423036513229744590092835406697934934423533989913377855262298835751413384112354943086601479259496281302024796314721101188274105016807500556809240715 318 32234659257482858194844646361457407526714803683850457661959178908221281480905409333491231521105532296791373666684945533679162715405758453216017554214029850287933945700211058917093811877243999379357601110434219039126277140 319 143874001593442452273797876059786650941981936673966312727844375825059095311277968527565547906821576202621624434891549969567997677382942417530149042314514283815631870901055907035546790376572377915305143647177152797724180 320 1126541765896241445394661856519708984202304019344169792624580763723145292128695535640316970129766265502277815828603323168702031460773854380385963065255059225405053297948663679405853004989717871424980138024 321 985792536105875171312890621901779255633355582706926900269212619850854778588292226108141720172610572420559178479599887820290660731478584101095031537756565052402895524561140 322 39539626052379239872578823624545992034790963778497266168274830289662032917434747098035111028561774954382 323 1 324 0 325 1 326 24 327 70357 328 33555443636 329 2483780491659255306 330 23301834615661488487765745000 331 20915339495488438438562666436220947947440 332 1269087910448486330891008700548757266763657837894996196 333 3448974034616061546122904040722248558890777146721988675662669892905603 334 259532965911992808851880750397762065301003408178395171979773540132747683317057767386304 335 308744933729225552030076821913075107256492389092525572538547767136732502888830281917505062317883055271775 336 3014261184222904312775485085616769904776942715299301121702006780849989786550053778109838071821684362780575695656095839362624 337 111472772804053487373000923146242630647012743816917490453208727523406778885399578808706977635671196120167503564041585163628037430307649740042220 338 6209690420250705095863345789900159100930993508847040184436038645000415160739533333759921333048098153405583466904782545102986755346833873151222124940678541873542984 339 170667012728520955840967177927593652170161745865029133337933200293273257498307042709844719663434981770949975780608621895187936759948919450438568950402780107485692780947499242644251721 340 584791131412726626166065729201027899527220619380785094654369763435056578844149413288150762449710040507611200274298125694872298285732961134468464176905648774420555129593109913643013733436565285350253000 341 44141107855887681689372895694776590505213904001835317403717850296128882283342010453159322693004907563498037009826829497346195162401840275448720823132382015051492194729676742131819634216627066124329116344533763614471226 342 7778022772779217877320523686493570033541210537398859251712188794085099128235292380211744509718940588733743424547844057754611254091631700750344214723719661817528860821246577972908953869076302885367848799374944081729069182340163273440 343 158154999126648755809598747079736728348847426482299357659369440032989985453907852180851673154920279905256756776007162465255724587000120463886922214731442590763606308186567160458919133345459687410049071183449839240416357012392620782999662725912 344 5526016102195986846159213698333029131074477106439218464956092037204856595675373056445347964022619822070006299624709094566436164958520946692985527453739782254457636789742581014511194641473560889088853177004911661550677925815684490149025892704778592 345 654263210851404331605351138025576220043215170691867954597949515431587011188434547371182036165103333947923354687410484816496230462463627429986677101183822861058537115234275534392781190812025204587847844873201698596186196823824626496704229692875 346 12352883694563245412771421060237166580244225779630032415350074858122347344670130794113260784709519484224226199023314550909899097968033517906593278938073338840482114878532303352126629584682744174731461562910262617004078769224848 347 668581116019662140663077406227750960653591489733490289526314845802405141474325591862955299232256820602817576999184718485319398675480014107515483820987886714367858510399023593912450103947563 348 2629692980536539780242475422383885185847130154026375395257429202614028192641242889917446231989096171970622019240096 349 1 350 0 351 1 352 25 353 83376 354 50058302988 355 5228327632331129117 356 78908175923700488563590567945 357 132560781153101038829213988789736592649360 358 17950038904850703456615090204518225327840972582060559286 359 133782492166192497640490954939396745446267778274625214809513936450801664 360 35223829166208045258783880192293708506926291665660625237275826413683349005113795110750963 361 196097564518199809799863911025758713560153336148347159079081210279099885861617397331335611935257309611970048 362 12727142586123038209559932433585155611125812278858409790720903423260348793484202149290617476024478615285711555145933438219682120 363 4805772517395570724358435593930630322792455920859004166252823594526508139485078041293258509591995425472884314355531044684013349743394607293547184124 364 4654423611807366071072296133111563849273226654316203674027820263546821432998732674372842754296091607060674381570310155456396167386954716950894032363954434907917517685502 365 4352186737631435335747838316652467995765197820176851466475030742580038154421629726570680387729977250982072637641055685450408632658754643600155774072092930539566255018870594044816506753375616 366 1203247417829430858328905968866258054507897336569452522678657214705981492609537151219113694320398691212690930541268804860596033257316338654371134471864729024403964203860880805596961732350393418869071545245634510 367 22843403570805384961547747765721554561165860760704581745036134871200797426198168301730649596887148339969079892491866131675499552532379193171733154747669665940064402770581975464117363922473381094294191999982689731794765505505980530 368 4720067372632456116394501180338708552886613679848689123849632198511393316293746006736314684265586029154698866311563454210376965355597175465474472625327878334457444338587578720520884139497026085888237088604716718624190806443112189884412932646594075 369 973808912247050783747764462055930692906216416579871142794362445947776567047494716340315224387760560328120197967146564669352075771945271406361871938963231225640215069363863733016456585086337585173366769553496630982995058033103772439562528478633185761496729967168 370 8132109216833307075416190874091002094130795192586703302108714472587058189570475534727296155178038350834760481267186185434851682761569210189483359792517141982801280415760435181678700222973951358650166975257205165985095831488739432943194471370635841224421889266957993094231 371 30778745861514004560180383660793229361601570916255718415595535662428644595152459179488970637795348408667771206070335552966093879625827926685237108302388772440849458400562515271729400971651415541087118255908012556961434899101687379303325855408977294786169142286154172811192382 372 67465864380096320272019651624604002792714474787053058199610541884458372644248993541468875721971942030832407382143670287841684334277550554592894186563220203863715281356546009862785775365084086577864950713150779811801662377479216292545875561281640564656526777481404637435 373 1974706782680346402229141657364249105385214320120642525199624151213933616765558607809505465550895258432701557268785673138544867873963937810616054723793844713312145501522808846621074505042202417928705358221767658309590993482232185990214425677393865928 374 3733833020706492579044667109092423023790349404458113366828621058152657928163515082473893707725700837627783951474553557812384376177826619870349295959366687489360393854306721786441269331096572209075785225898773 375 642510828675321278222154166115685278383636215394854587373057954008117842108552316414600692600622500926932830810715687818687780 376 1 377 0 378 1 379 26 380 98125 381 73417387200 382 10647352235762440067 383 252467927319492779933198016956 384 767767579938261195701914372367128969878054 385 221619886894198821201872678876163305792210161226545392840 386 4257840764066649075348725801493267021245223451260153083446761502121835520 387 3610329564651940476591293023279100710588540808551017665683095849213021601374179547024240936 388 84210466281861770324801339920507186022207111953579894012929672616878555152676156425401636859763696270266239571 389 31347756547659453794283781961021337211455281887372522204964706112186761477195597826398850109409682193501190499064466514759413687488 390 99189882512563640862441101141680635860644580954879106990593890684240764914518510779247127721663341014225267231637024593322680795793136455338669846845435 391 1279609326622367968172738997119440599108627051468017429572562475972524096409953198139416494773172519064911702806534388978657684619233371748490592280026977953806570683895522636 392 28319158747622045665403056707367409149233882245934189163477107807857374338515254804744064908890653230445873634396624388434351633061122683826176289823608200733400003189361862656598702148677042876611 393 382631868424838389666977658727159118699202979940232184870196713853969696837683186344425176725974534100214100705363679121342760888770586557780541657762451051859606882860376369218629092068585907458112504983909452351891480 394 902169650194296856038509189459637396391757683551606595611449516620520667419494219751354790989698706854484216330610472807341804177758466275810169136723269846794095000799200760656492467016483365009240093910947729755978254922401292924719821113 395 79042918930120757279999172010757447326993987573973099496662221864278699983191309452503685674044637621452306186098129820590345445413594517132755676178623458057091698752846449352695658960880465576019956388584141244036342251362417468369734146250494792776218662620 396 36466242678221451109833265043835273129931697414369254140180544891782419171950299510390059188632465839477199690307313866666689716754121728931700145317794680604127682435251104697906631985411276375709087722782575157314524500510496755283474067673529017332509500495490119143921199225 397 7003192459658594911418688019867384226579236523549027812255596541949925626010529332478316319917123508023690228658931090079149561016247534106342723324949945252047712389609739315678472088680706452533896528791859231513649442743990656240428290314288197938019583402836068394423908055403895076947232 398 18491271360740855880591277978407842456275857031239129961206943863535597969154735191589927859248689914666244092009216764496117789432204246608457187360772284721274652785293662580389115910826656539165272996278405795299293496801658905811475788731902508527409220592095709439040773563001998417234356123775082 399 5597751254642350366071839349850285048603158027291838617546401142143104627368997641314465757563997948201095257454605793895742662573140314494550829519053626213516552897530885512671083836852087443247313733486287550408473414091875094457083278657012398050382082572358683131637219456027568242128946712755199052 400 158470677180233390911569519378151545123800047192006669951714940057861341344444271330958077878806452497601861397077142500703080775468622417619156824098863402080129748928747895018582232661308546593501045364808616979661077700556521156493407731886610992477095129065013752034957735853447199389649994710 401 4621112650438175098624720374346969058169217800971466627196616434238355832828983900813560050981295046293390918710485342615105209751808276781986097283599716283569180446824493256861481943978859197029084032210942596933951707047704113189774338959635837863487907732866549903190568 402 172357973429421964196486788241474941183882783726631100791436312505201485384883862951762769676266174653698839668241459664402147119414346397792989124678042726218631072589814737591316923118099012840014879777315692286482271827291103 403 578713612837863596853942399027226079717416121513507578156734159710729840345785391569007755861621595859570263401167912688057092188138829848 404 1 405 0