0 1 1 1 2 2 3 7 4 38 5 292 6 2975 7 38350 8 604433 9 11351659 10 249042701 11 6283114723 12 179995680530 13 5794486077958 14 207806806310354 15 8241414107222095 16 359171801820266717 17 17107537203463252273 18 886296777786378900077 19 49732564234138336160086 20 3011177123882906437153214 21 196063383282648338166793297 22 13686528815340044642411077148 23 1021453144402884115766240022694 24 81295447441674689172838964559284 25 6883663904174018004374957355334261 26 618783840277899623082382233226775483 27 58932122004833885019061433465838203494 28 5935355941110592169630391540555679110677 29 631050351170746952312596628554961951481868 30 70711888777088084791943543047000862614889966 31 8338032409813545663471168727032907250173703020 32 1033113002562283506278303762831201189693651559635 33 134323170890455556020501985380600516457865489240547 34 18302523607993548836806560038622217183432316254375040 35 2610331608152015383191887987091896465868952046459726965 36 389224439761554036374420996534677717285461003887932465397 37 60610031909177594152180223082445998393775229364890994685822 38 9846288547007447491840423373205843447878959535914705738951631 39 1667053667800729129223901832353402216406107282632275935357925519 40 293873962096626847327336666351494921688936616689902535445481699194 41 53890409670852883968953175330330175491687071436735803760002799376165 42 10271234162482923147778725311360921595408375246830192445886961861574788 43 2032979029403730054616949789701735638062442016038140480788897932814333045 44 417538032956484692784172622553849872759159423271852969734325576014304222539 45 88916067612410129982551836448777609155518349998916319553519988782534916315423 46 19618566521007004662556962956754410681449505045143226611122079157963069018917859 47 4481791191613328198371921967234358722032241173991386383991615461514850025291526921 48 1059350805024873091790981874564351724255933107004105031322844977001289082303090256196 49 258910488880871372949863941827491058599550773396127271164958517073236497786005634186564 50 65389746305238455373496032390962893120886105516426212617894978203300547210653236493803442 51 17055262537002554979152628985950597884710982499729659783476013297646282157999593891335803798 52 4591388395049483881028099836026311629487013971276085058819881698754658223049974203988045593223 53 1275039562865076621271762171455753023127643161819864362041217342019517609926274211062703770092589 54 365058931287218648124130866971277402336808798767409674002081225864678822917233381563591220319862447 55 107704976497722384014489370681556638152345364379264929193589760708401151840826254173739567647639920957 56 32728304816560683282522013704565444552032431848982111374798647438791104222542036871319385940106772113081 57 10237996520140674145526993569478557765000701909961399772481420573890130223707205077510506323231232453351872 58 3295382925519560393442302259675505775560533988517026466783706310697089820639540634688967611063332567865293500 59 1090934213444505745451551394054169464656416456838826754665506531559550294536291567190253006725285800415501233422 60 371280049034964266725948564596150376181306122359092236844464011788410422051418766044620449917846404165437767079105 61 129846318583849989636892995872851614433209953550744646478517783804791371822703174241509458850970231129768490907214490 62 46644770693879674250816844278450458300165342901158267546375912240014567473924717886715426646320570797797082111301671731 63 17204709553287008232047055009915301394802415416267344087926250072398549477205058266536177998305215733752363732581186785269 64 6513190265009734124843643857352328620740371392180388916455162395346660524331225397769613673005089263023692067822429472828522 65 2529753311749366763733587511131003361148566877987262836492348435353840266528686504815152729861758858383685026914370308477272855 66 1007723252087544416613602991431928171659348939983147319700758413818525099985691085850668539272340820264621159251228533195513435964 67 411555441250531803636031461978650827681070338024293094290242172174421038594266567161919339659191063701120818668278756077587811941763 68 172261808406347671202324251486358089517892172383854757471795923064392182801417200673571850935339417068781111021985866810373508184213594 69 73871521377331967008558509134203858455275483325792266742264891291432730800704583905195289851357806930121109548919230325842632868497232533 70 32445186725233991370735752627445581407209043360267469307933951203936305693615578677148171840584619902297031968506290797001187015609916649827 71 14590506009128633945832311936192511862496130869301889070659100634060873292420487623988901055291362367336363039713574683843043425755332311024646 72 6715875035002471212502555411965021702679892085362245810308776332596259921630474402212509556200386079667118101961342551163948516296142316341272419 73 3163121779071809015969646306349333982248538562789521984365995543893924805804196545816691352044707812803035386575307201461801042319381968167855721630 74 1523991521273277326464694032242379179046990618489238870196413808648179874911063246546920283778348294872720498108923805055016345685718010837717757345468 75 750893027772530979822038562082405189508428683704708297889715296381863667186266114734045325211586892580292388520430797658004012379826418197773089488455085 76 378251946822842283196746373524405235893786475352708602551764490331652114654049743002917918762732318653245113247735971776233301122573898055528196951741892405 77 194748255328327732234277394040323407794653592312127665109933816182653263952047886259542485802959507728222471189047529821182776257182487048857661682800454052032 78 102456595960728138267733778504527461349026995684021895980331624964759706463901539051136985037114213796665290597950142175065579902785182552907352859406957545251382 79 55063987872943710469303182136730813573095640107450658195298129660600250560500964232043056546734187608496590824441827625272710765020867760522307553207613895986852358 80 30223652316062957351574650785084541230733736858597919813564368585134071537946855538550206993706512471201196988902343342605952402592114976196386043863716130672075178360 81 16938327962560829828127126916985514579040453625211552122459042359179893768685977194839197434228359361729975603532382310876224373736423882041410876988649060145688099948525 82 9690221853736327613236436619676958623254647211271485824469188150550904477058255559285705539285008076510968668019581274579595562777914653806542600866708561664096409985258298 83 5657625574235033052621539843066169716222487332821805518160097163006429687593267506359628895430408845928110225041680849460936983718766379681362927029557976385852796391263181986 84 3370326986685729403587493839174925603558582065671288891701556080175203921270818738357043004187045775908646572796357700971177230804000578345382622521258991724473282862382292085273 85 2048092401840897033973035671162330239904445969362581576049267760207104838473627447381318547048947097351531755285809184611244463822876997877953705741418501788964883288981277342164733 86 1269320327447096920724971670015240330279597535993732526087840769611293770056103478719245821930248717270129839462726098945757712648395914873248334867977472689999744480220871275722344847 87 802128091775159199292136736170316655887288809616005120366609189512002031595014803055035953349216572528149136652113871121725631714008434895233694596644450666175542700948452048244722271482 88 516744291295556654710981160161225343210121643914761770865183018167760027099423483718244835177362900483445428373501860873905883751667954509674890773689807012837228867836106617046426729436876 89 339295238133365058813239950129045760496878658333115870736154865806616353546724972224114953846668557871976116219381959902834381034896627993754861626897559743651804627640156893666480979222405406 90 227019162767922270573449831272538020783183807009255279107238452212553607609303021187496954805790766579610547040992144509511177372818330777625276727015536531309238278735438991163004388367633513358 91 154754882658470886758904722757015608070558093313641026798924071562111240477807205101614473321871831273380087646490284782249313722956284453985407138012467427374131213895167120304778915270109381465644 92 107458184839362046889518832419085357881671939229322683861385347720919266910848049496913166176956514794921132749575760293727804608303623822379554750608776195990602708817240171395963527798672917546065749 93 75991651668040721650834584678638667114910943666278375712538081272526240021167213746000817319417358090432087951584996728895935025280301769887630210201329260610998513387341902239075808611127781023952118232 94 54719628733732328848053484310964098266557704384181903816347949277124966007071902928239470160140089594895545030115090462272979090001499958756274996822551711998454030840838237856622728150682696815408249545055 95 40113683024132291395432610035889832457893811191435057672166521848716738982246887651077577353256718753055155535094153132917508036116308101161003124181575431658903536635352713921250545208842550207420045436173013 96 29932081562839063838014988537242035623537479687325115830748507965903946827919848169003625421477095118030386511070531689503025389123952966846966895629154411501474527528005980134512395488042410926529959024280093463 97 22730064579393773232627851659024694222386256091741605394268476537515000071323460467300674931511310934772776176103460678288798436703857917175422138498322300642605038970831380841957757707552319866742075479040807494243 98 17563443190962523465121793097398509052052143021598559512216390990817196133075678648526262723963583764276062663290237210226908334008512235530530283713286684444476010260377585542067920126886096417043033575650080822737205 99 13806742060217484060201115379924659452365125266785019497836990734483485225190452174957880623328203750850485684893925598078438968145439483305747432311702195350328525181766135870644453657731496159292935426785955873269338870 100 11040126409786663175091622055538823654902238710786897828662207728210644387439565841938589480537354500129873253752007165921520547123610661697413348278677426886872038300189151619217271217567813015943266622694336635516363108865 101 8978178829387372339503054613431677811580159498010667574120562132341590692183183448109554162121305997371601009553183108784778913210229175127914224066381872070974608988681609796476877114723699851040112483215442790154204251994760 102 7424466281503501667328613219792982873563715005729631965709034495160347407337391652586371561030517831407964330195895738593765048517294910395864203324533487500694592437098714866757391417699837415384451817343629947201119854581078579 103 6242200410705495936781664463034422474821345542444509316054902845907773554747006808673887703341634001680873280897788613767441851671574209868323656719478699403955801266575712667673581085391925810643967554297183772312922246666600698222 104 5335063677037259839528267270286580764946777080747782037158324323805817721530608111515990014946285959716299198412651059120368371280553048826946591601167513589188434850835388938446937295160013770220087016074931664909401281040906015062593 105 4634534330158876626092782017445644163283586958870358602291402260091710316543476664134139358058961306142820001768584916599037393631732159029284006232710631965035310288565238006520026499864643605487735048204082971696341891150540321634584562 106 4091415115302798963729459898211350899627977965958906670312563955632197701464727377354303212846797861638745362471246008960501628910068892078695373035889178995509100156242355890614542328468168854817258328075499281596083278960330875414437609278 107 3670112965602645052400651948663575853865762424676785907554567682958637680585713814595761244922448272976994409457167610150299117895125405608605922916855895337199254173449173390881946899359338143299672923986858032519490678653810740841166455872003 108 3344740142361377506882695822917957297924883118287926520762473744392492917015194536106316928451413189549685373355618078196244446803349457587202246223835959170721785291109250548675243771583955594696766568908587841217197199433717294695819931003029837 109 3096435978439835344070422312781208646975028836383922202684423618795194082433076356808822735429141030606236784382234135049227518179622051491038797990274880904970226547256609117321387498296365583311254518924058844487768116324637748773952109416358454513 110 2911517256862346126808515671063626133425316122585717007402047319170526211576769489492732368660483714622334768085415382547395051890192372733546939892387724688515243839588299853407303044845160609674858301180555500896971713771743715673253307868873698036735 111 2780199588200730168001503505759120200337178536640019438567521347730520690047823435316058717650001306177858674715957583703461524263010450869212708471918863773229849414940404132345051463834090133619942288782809068109956938804590089927795949948102900626870944 112 2695719689374808656445656125156814236511300321547094096867548664167038964955065832162395719102232558125195251141105071547711617635870366690556026956108380814478725725472976308769487810207975031265074794009702985611612056421079237052649751524813171404817370863 113 2653746435254997947173339949674927654648987848464634553799369510692634855625197011763600520246865542681394744490313265131996783931025632497195314454717244148130345744951703883031729355742718949469216192211808519864093494282720763246226922110587227494087690183911 114 2652007791819533576357201928814109260043726343992711834224884686626453628715488412663610213835809058219549539010482731998604261985837255386984074498879482525108231262963180663563516232226328544384354611814888856104755342134169763589631559341946317133302627343132900 115 2690088195620810662421396102173980109091375779063693970617303710202779852371260121399760337125063011661236452020598408417313007448894585700773800394102687769797848750300534137974785558580057973881144226714563134624217253175988113558779925451600224027996569580249056164 116 2769371204170836088262945434201985568783506506352733176638481732386923678104444722314991412371095000097874852107707724145315685420973201273526654619644173519401428124983429226922721729445522981909774743935186341162482472969814243779354095595510921350536801311670769330705 117 2893118480016909300778950651964124700417427837662423148145026651754970599189284243316444816947573750569959958694630361320075540043994040158052143832452094491782142963773895915738877535070448498663293438716952757877960143920777925653538313417921165989057031221305172299324748 118 3066690774109034970248559251960654419789059580215361346000231709780801762791246627550133823116239249992493473747730642232720582583428522853668593041143953097494362904347960851875024646126266105821527660002332603137700910915846890353754978810645792044963357719529981194092403281 119 3297931578812012265735592075885602874924930913960288292397104493174736192471077561453570670512856650595548628348351827135152746529867741575253683204428589457015016055424685972872344371947023018699436108846247575505332415693704591315746496601232262719082919830352902025031967704362 120 3597751568810189667664293751333477457894879086937299339553942094897070986969425402570301973327977045106783355409355880585342065478000620859683353001081104549530165804296525068725671229879243300982853132435416432947622686572136100725811960127433219445415853796043314291952763722731356 121 3980974225308994136847114947929127779180076590096698072156712737631844207068668599965704489699098113684390760691901907968458398747477910775985217174709559075606792375917289560525342687592974608600430825033778407232972331514474759927549109325624713676019769028871854292485079482362044279 122 4467533272958995019321090796380795964881951349308720208140034989939667150807078978017457055642362886296046336536581998322454652050008356649482098959794587248790422268692346419264507084720492134172891131649704353292822084965347966613514734492890009630275718013073491022115611380590355269933 123 5084155148833431546027798566656988232886103349187669508793102644540994536587375354903335211550775582287563901165470524282758874839321901193163055597419406781934434278944256643291520110509177551887280222132850865404480135067279102223398275306961851207842464714226029099638243472115856857284498 124 5866721107321826055531792335215952030059903100358052870430826435669510596447604023405218612218208510632803947782037357423228902707153101018882434575964226870612797053251822705522852703941502584084256612208011623515820549250374757072220855107859503235875729018863541186619026359302611023122607868 125 6863593385399606611518853794249563889081401525128634969905919215018317532995554497064985440167604253409625668388681776426150591723676831584340465755047306716994324335645958200011630489744876848633146125726900092715568539773683426265395284873998912992894784406790494322545477379198737782804024046942 126 8140322754893980724433435756509513179153406670521596786616920837072287754957192077574430928903280589863330176739210131418078810029808990747365405698360205159129667667069168871749286385356503352775036944359408404552555819367027085575872383020492706779255633677831245015669818622771599219118564444322709 127 9786353250637438800511761689966840029654199024591459758519375001580251362722147672328495788174192862837996949737586542666138827599853351642496576567941885044934284583587101589208111442841230045424677033225429036554619387770698184655138926129709969028326699958654457429440352872459624540560075321506865639 128 11924638684084776375911971182068373548740658697564308784220203568227264135749042476621785796445131904287220094087097856120047446896168716087681589800451161242417534097360987852445001906173905813185799571258213275853726858088480116506344690167857367423378581913131448576712696465623423107413119632409703927152 129 14725539023163866939256754429774247270227333472368556182168029066871461069742821882125593942913919593014096222038408985599920740768693494129855217233156504496544774869824802428430345567842315203597644354484762518313595674330718712065554101184337258848543713045619951688897910676804089034235479932283318023013845 130 18427058183860162560621875010365218173331828564486620618679037629576307720691143331166819260318517002591884421659466424522216228415553699123883127434044006360480628360273339456872035317079869710925602854023377296432947959212549888656234540746896666125797857351936031563963731394896210507470969563181982947669656795 131 23364553384675559215853527788667339770776112862040523895263118912008390943246334652411820231705482935147510761757065739988532863017767195961245121855656189275559832701236104324682911768466292173326504899501335135718155896758899018353820247883273006427240580238882847481041265320862795075957322805832409168257179907420 132 30014705563047905036505173601420066163790662131134105473080307938186700350623699845148464375834969964400900314747845291950023625728278984456109297191195067179563495494923618339571299514490562275414976524236346873609636767849836688444350727813280659138297861221348617537865685540662085706812980614126630825484112717447849 133 39061136951761866062004377075671963660108484608777723690350398050795745464105436928889612014247360220869065692231514495582786840557535079871901781920328213056913065383358568231967860145284716638830448498471503048904153694809879932033552352558876303697838779685850931108453279731977102273843940149273543704381400106247498160 134 51493156833548005976275211295155750192675562102856619788701113046240183784535288881403115235055901854956992859531750800715878937136845228819151082746422011741279585985502604991679578549228700098851358994873434137484033990197745031858397185885368790384826596439521851887046049150452160345334692883793658143128414564525252903791 135 68755625080133810453844183558899866662602070174561809322412594315733839657910938039723973393185249509263977065385444018886279336000872910766980096863741531457374109929372244974099029634701405683471511077417150249944452361098831248370236863288526115359023615997657383915225743418344441262720537098028483629466533266045171874328630 136 92978350020354666319985610786675599053734252777960004184005825960644467989796161898560756792769900241129043491599009281215573135775283479115108146353225925553847813722559035714957738674549298108145958349753310891743268221657789319650258580662645888318897697927622697210423205937495910495128453261477712042275490067235031689461697355 137 127330274884519996982259118164774340729329641590680476898667516491341454790498371468288171530088824034411232854463220495032096602921945101570258575342262162903420794474408295612845805731304198775351244047406121162030400274993659391163113189209889668671743462251912765433174467019656657692982184063206216652144064903793532060723964911702 138 176571115949908104291908367938016958148013085272969080194775098250378779034733668375067004030025091638584533403625490519579996118703015845087253220410940072049354319407917044573682521856039802428544140277053499989127220504301939919264028922030758339439214850455282187174411348275916565187312694200739023715124315448048318834423162601448014 139 247918094253258224521004216929612105495979511855987811674186684797850273830323319862665931927837732050654892827993658472193872650758981497599627539400358072995488559933501120195095578433131380051905926559501106329754559048322489930701709648435408380147022376063353226163763034463774482938890269581352768597786977361786006924533958220983675223 140 352419816788409291228700898230934919348023687030092944946727883745954636182785257489529416391171643983687790852471625848095466554636197795075918479939658707624049813907960684246310638755892439784993964366951179375763554708859788869752391494272088461011182651410303122399509055569426912832014230958332174774216190634242066884348744697149591249682 141 507153487446336738902307339438536847677000633636233902266602314236371657300514732162286260558262362949697901806985681396241155515546418800950194682999327871439778572818377789246138382945176651303239211557007035480570153640047148200167340601612818413966668558383882202701094583038927760489323816318228473183146752683249273826186808673766884492712028 142 738770381905183888041258084853912265514181194993944704139087762183669476520132648380260524752878103341691470104955279634105619081388022898746868288014343600125109738324037544595773486389239500626715715866297995621185532934193412269472694087639311159378100234117638651588547469507421954183781098460739117409081280136363631090680979903834190277361907817 143 1089268524828238558734123392091159330430836082387951747273920790918005957627097865783432420288179436637588609862186639352914756958934610117630579242427569787992417125862317071008376181001409787885853384116033699460731411435935706452964096401043467541976668714056053649251624366073761429068463521891100631015381274223990317760821803543056186279311671123825 144 1625476844094168606412067594423128335886329518597165133892307157631379346725728352781574355914504801649790538971852471523320842330904951268153080744665472552577274908424054514863432296971510499891881339230888055688997561472660424212553513983436462816426399704640231346849386142877762730010140319079101214735400063814853564186373720552404008339706756497009399 145 2454778877385855306360003379486098637717500995866697048337103124529887012928695603937571705715479585646194455464034900207887195837238246764172417744775988728986754580894879908598359542962076201352410575895970623451813686307791882801616787299330820204668235701334316958017882128776119294251805691923482564694422682033786616821282784361067678580479208310994896533 146 3751419150035713754659496292025322217589498340056617993244905210709288145148144521158718698766543783785721391884191430957731810286219397029848648010623421029611604901464376060041247306863346744537879436335328748564835019897531528576079104362231257356927307611798479338314216992416542354054440705474658556152250397349822809860710421122411281752091198151690969829781 147 5800918224442535564745941366397906910361409562273622827474256400559014862592628388728944472924699224448175585127690973705925463776937267876763069104920910889302543473397117042480254512466191507615942905592987939046794004702387627427879413021306614273011329189674445978093383005554482571523855653023293959206883947930323885416695495911147619462325623517527943909723564 148 9075751427555624872836304403399712912301875593997279086913888106548888144476380777882527848164831334895035560827567578168037312977178127962063613137772095990612594757842182490551358644280652709186267438282723989515124802838327661518180516660595034547431428330693513855371631709033110653787685396391021894308750845612117834710165675233981446137643580232203886802925806421 149 14365486261954862299359435436333532199738095635998793452606685817881620894288716790748296002911140772392194566645952224567184960321690989230521982818277372196787730332613194966091008379809732958568984775418430421587232767350995379544716267556005176359301337230709653449800739892539464093216470026056637011007567497144570661443138149622109652794988510370896544188046915660634 150 23002634347664886170785336000667556282111632866467904324231955257060406455159298960442805093746356395334757232936881666337288355926507853499057183330165777053605507296805801601780260015211716577727664121281413456235779705414048504889560400832586598834822690588263892347347224864355678044121054423878211814255790413047935190623865752016431229161079315446165581801706260750170057 151 37258242143509503418459795440874649277289543777459633764236005818888150291326951936428059477769158595990932900867497981128215437421169754141209691825597472830776287907676204435729355067777163277948484843957035652288947447270389454155341066518625024610908304104822691285988251231678356217290012235012841702002649452395336358988869704053628041837752297131819402797633160259703758680 152 61041209308548615550060801107402607204111468864261752978247316831039526052250689240748030388195419473070459057437129793901541528721416835926803254788853662290814395368879194607397912129245351113047503680109983251754280683907506475224648680640836128058982707494232228606045367718742766556056508692333835781652063367335501243848014829726919126765463958902254247505654013428050492920841 153 101146002707380451811553858613235604081753033205606062666604476305596956271942296208483961703037558398343102454934978073919975252068711644498498435056561478486973057086700570869614500937438767308243164033202629818823868499334338253796202048274553759657242813714046442527273567934096311814019734493427081340014073288186901222566167668796783814463647410302826582074644778607005286368420349 154 169499485217801637973332789282158643873166725266643217901796898608810008295741378133356578812736316901723442898047728783071269738203912990341365390576003973108514669727242408382649419895518743780182893422934309368239230615496364759249380315595786364685291496608244078912580785427537596396961329328469866209269374157142070321802439566385702820633677118083938130911230880502130317556314996958 155 287244505790221345159223347986794904447113707629487918234129859651175529249794095829018055975840172698975674946611376744139783460762357279960134630346245621520593926798922922637939360597826969326495867076053805268284226798393782494790637415406408883038306784293005669607799385518586052795426126587319398260041734917220445060344079719513139674552077504923775603621043917245388611192086783656508 156 492230779681119294150837574768659840618445380305816876222811474829925133325630976080893562199098530162797441527446296837013990627051925295303167337090707749869526879527659213642681343695772104168911733100975119033059396324443042996326961892588080795517500479882292232576441744920510435859075113920343313934115535698498345364827754412027288987347826516675727297317164566626678607269308976439037806 157 852883802683256110648150569997272713437939203755109473075712194506324303505723052181112018032158841799119985273741211047107109558727274133020197577170863935903389906269045766432721321452525500304854041730018093577318773145260790805868983535352015416501567633820046548652862071562611576095827989522040117997071281592554046806300647858009251484370840624998471665262030372607669377055192479061970484535 158 1494120992736781816656629124487220078049078296322243619618266847962036815066529106924282334527562363196324110255740572949599088673819076997516972574751833265269883658698185069611717446100559903260508703209228076446060881647850452783679415281058286092425483756587024077726724544533689903915570993685640757965034075213628542916113209150597533599442167487956254667783761778651714665141170184719982814982092 159 2646229864780896989017214555716281279034164581754185255795047623699392650796267082641863929255404003470059901413809382090057020058632820920779532297720392993188240179447855648901820616816460743704664608054992427029784838499847024512632463674800375999015812838119266411492364124701792098534023618043475539505478878431874215327226761243437177194390808853904622159048238212159308820734693016554592697631475660 160 4737908952741630220725853075535162681220703190842045719421488106427444825749608442269212594260466477175907316393209353326350553650361008586273942746948040562392969165175664554402115717553143512410408892831686169878551580146566407358688666283522651008808908963713393424542880655463061981289881160345417314967111347096273408827211690919694783406240326602686949472313236236512910915446234870840258354256214549026