1 1 2 1 3 2 4 4 5 9 6 23 7 65 8 199 9 654 10 2296 11 8568 12 33794 13 140039 14 605869 15 2718531 16 12564289 17 59419764 18 285878342 19 1392536354 20 6842206084 21 33819153429 22 167827213315 23 835048228437 24 4162123757579 25 20768689294634 26 103709892420388 27 518125431921180 28 2589284814001174 29 12942185949236979 30 64697581460925161 31 323445959270700983 32 1617098239764503269 33 8085079385419814064 34 40424110043098969234 35 202116535205275014246 36 1010570167865222414264 37 5052811925335210499489 38 25263938715940498810207 39 126319318340709069867369 40 631595428465173995268559 41 3157973540044452365806854 42 15789856555674700305921680 43 78949248331611819914826752 44 394746135278398371895784554 45 1973730348134844145034889759 46 9868650728548201822778193253 47 49343250524299062401788818795 48 246716243019977467606362664649 49 1233581185556757105929988341804 50 6167905836938663329287341130526 51 30839528905510752648059015729898 52 154197643670064473142317833395244 53 770988215718029689005700906196589 54 3854941070513795970905172223055099 55 19274705327801499049473365806806461 56 96373526563089782580579056525046739 57 481867632582849963935971922861127714 58 2409338162201915539447063844074304572 59 12046690808828962555658149309895854884 60 60233454037472130449121449167759073534 61 301167270166950094541111053446820848779 62 1505836350772341267433607799537794432545 63 7529181753670946124861543713102843241567 64 37645908767771852197885145186639846114029 65 188229543837078832341585332538474793713384 66 941147719179957495658558335525380711408618 67 4705738595883191339826882389074413584692910 68 23528692979365309862782736202981929826790624 69 117643464896672033541995721799640881441515129 70 588217324482888894605633721778814198776818391 71 2941086622413007476349356417509594667400895313 72 14705433112060656859613003774630566694044509719 73 73527165560289934135371640123790654251583487614 74 367635827801408994399901895160104992775561063464 75 1838179139006921065802011975053239559319683895176 76 9190895695034227978317681464074025940892606261714 77 45954478475169990943211614043544112858985015504439 78 229772392375846457182028715615252168253137552561437 79 1148861961879221641241358588649511467352242676298899 80 5744309809396075816000347195464751427249629267421009 81 28721549046980280540782126390103057719859730468479204 82 143607745234901102980450986146356012910040751584945910 83 718038726174504603414473542169747808954185113759272882 84 3590193630872520245656816191669248737072393531156546004 85 17950968154362592803180804340236922703063846039329965509 86 89754840771812938408024325664960343666235865202136266483 87 448774203859064614218772941670067638924920924805865343525 88 2243871019295322834636689852747197777117364973146036179099 89 11219355096476613454832538310008225012963719679996952956954 90 56096775482383065092171799528099710736546910692847764188756 91 280483877411915318834071844092393675495263491655374191997228 92 1402419387059576574047554327370799148420533601640098475646694 93 7012096935297882809142026660239898584199389253018934975887139 94 35060484676489413860240907479335381041597678457764737061194329 95 175302423382447068738250887255019003127818954984154708592080391 96 876512116912235341982755567821924397146984804273321840391859189 97 4382560584561176704729367479665518962700655461911584112077829664 98 21912802922805883507916865057741511370216868031747121815233780802 99 109564014614029417491864184480187981635847685584584530957816999414 100 547820073070147087314569828615097204312128870836418183075894110984 101 2739100365350735436133823847637105968085354114032369067152992898129 102 13695501826753677179337727309627833839801033240417416374612729661775 103 68477509133768385892651512635738413647055477929661671155390188720697 104 342387545668841929451017347061306798869631317770728970250935248880479 105 1711937728344209647217979553813829178001400545018315441415456407846134 106 8559688641721048235977416625169384415973892193733995172688737256966848 107 42798443208605241179546160895882696582299753742153895337884675276570640 108 213992216043026205896697601394725983191384682063312299994792798060630074 109 1069961080215131029480357088535182947112358296919701649164240841566867279 110 5349805401075655147392298759807420419971371102123733397129751070059441621 111 26749027005378275736932751967772158925907225142861881275936270172754835643 112 133745135026891378684576688997087584426135576503805085996563577081444606169 113 668725675134456893422619696416183149475787835154783761118664944241007595164 114 3343628375672284467112299628241346003280136334623846723097296141796431647694 115 16718141878361422335559078755292604505701738754704439601062436777497817162106 116 83590709391807111677788067145534397161203986641650580315367865396955047639164 117 417953546959035558388918150415327363198481621106992478340433558661822852303389 118 2089767734795177791944523579880926708652919475578122967970464287198999178162667 119 10448838673975888959722414534041474502695508143219491785404906274944477323756429 120 52244193369879444798611457027789809236118398408461039903277058856573541252943459 121 261220966849397223993055421572712097881558932087007572106073327353267820478305554 122 1306104834246986119965271467247896869109828562862787926293399867198780552040780140 123 6530524171234930599826340264641635158452643730927427791814133011422400977257385012 124 32652620856174652999131649659162053252365918956702321569545963280274018705784917454 125 163263104280873264995658091955914173706314288193520090552192077277547880560191555259 126 816315521404366324978289986716609416057555298400683810471355785122664762628037709713 127 4081577607021831624891448502264343198443317395289764152251650341618294184610064174255 128 20407888035109158124457238180976145773415977678014349913212961031485771048521209943549 129 102039440175545790622286177804675642490876364467356968474764738531741074009428727446104 130 510197200877728953111430849395257826166366162481302157954616832042079362407365178776986 131 2550986004388644765557154127109412590489568568567754171480185207622063715421940055210558 132 12754930021943223827785770272998887186986410318484818083034216821858688215125053509188144 133 63774650109716119138928850268507270205243816640807328602475643954072661696537252002811689 134 318873250548580595694644248026546938537242566213437257078509569046364388563376909140623559 135 1594366252742902978473221230105182709319547843687970684920134433053083750409104696244940321 136 7971831263714514892366106120204506358798537947079611290545153242737808795268337319979401639 137 39859156318572574461830530509342056517497466993648852598874790041174270390146286924543125614 138 199295781592862872309152652269520095618708809959989825281192855309584854062161671499205907032 139 996478907964314361545763260509583633769329904426162525440315193454883891634389419154802369944 140 4982394539821571807728816300014528785620371374962377298527725758366723636557093669215197718434 141 24911972699107859038644081492414459227662115300165342517576912225632495953453283400015408901479 142 124559863495539295193220407438923692384708630377463343697935427626419894077097519494120090501005 143 622799317477696475966102037124650501705889149318955354581801670521002840304549341602027691065827 144 3113996587388482379830510185411782181005939246294878816086927229607133287067816983637300666456929 145 15569982936942411899152550926419800581847543252790258426510491005946117862630327949296081245292884 146 77849914684712059495762754630167573917856356894545559441293645909153632700886254817471268202695078 147 389249573423560297478813773145001288549633005064450621180432158051438518387619426395108930073954370 148 1946247867117801487394068865707369817432704583197241642428522224677794333981649949370405483033919524 149 9731239335589007436970344328483558564627599277910634012435300790765792311547408440553296860278893429 150 48656196677945037184851721642256779315761598540224828028951180392715895249550017892078812256398394851 151 243280983389725185924258608210797430237372918347834255730192133298538421172049370247182928116658921973 152 1216404916948625929621293041052517474704641726263387050437272320006932584290941178795108351325467192619 153 6082024584743129648106465205258147511702787107641838842584281334091237221972344608841784768442685736714 154 30410122923715648240532326026277325475931412185440673809129358359292638495655109795573274866606416321924 155 152050614618578241202661630131346113640545714523668114309106273407530373905623669586686116578276361215036 156 760253073092891206013308150656608194511303204372045726759999935178256746334797571320990624563486832946614 157 3801265365464456030066540753282671354059965930014276857714836528591997255257867839300899389502672754496339 158 19006326827322280150332703766412240422543357413212327235131296784630659670033333071604305970334372897213897 159 95031634136611400751663518832057830592646904471520859839762234540371505992019265810605699992025635458639959 160 475158170683057003758317594160278970972623476922091154664424798341205726660086907119981882020207083822235909 161 2375790853415285018791587970801364106600080055348243893138840197065451634327414052652763411277326916668885904 162 11878954267076425093957939854006727681337675710087566485403947818198553120343586292966539015526299947211024370 163 59394771335382125469789699270033358031079367113875821466927718337548100377677590698628489424057366601815563142 164 296973856676910627348948496350165943566707288049889918396698633135604781526262562944860596412792532422035298904 165 1484869283384553136744742481750827161681880258061572556996681374613457786184971216759300657677296010126533259009 166 7424346416922765683723712408754128090797670124856003275503995297660602838264224531391358190953626711363236122943 167 37121732084613828418618562043770617153682869271259752635524812237620964484567375092296866343825277045126751710985 168 185608660423069142093092810218853015425087038727243916310967778015334629429998785435713461376983189363823322357999 169 928043302115345710465464051094264864768220680039072874032857665578130271183932091195707191900318478248766465409254 170 4640216510576728552327320255471323682787762087273977746832307521971437453924609309110446759165927281939650754495216 171 23201082552883642761636601277356616478833693181215889361867483779769476870289672519018671112368442736471586731769888 172 116005412764418213808183006386783076553017834191447930185560923141288349121709975845833173572891192931150148356419594 173 580027063822091069040915031933915365134131435965836545535792125570891387501576008001603479382315525363341280180570239 174 2900135319110455345204575159669576772455266455312447744940874148736466736450281037150257695885773325228650355246942789 175 14500676595552276726022875798347883701662607544384456776803964279947410382225146652593097180277561591245534294251786251 176 72503382977761383630114378991739418023569205849506207041260160928892560131846460686440305090503327155507482915494074089 177 362516914888806918150571894958697088654906560602634611680846499992010445795806262586529459336078911780794453731490615564 178 1812584574444034590752859474793485438859590477995539208836343616280927125414602041920746196806593761326496605485592283262 179 9062922872220172953764297373967427180974753657675960758503473521197909453419669963376770469719534751950322463016098366474 180 45314614361100864768821486869837135864669056819728096724558900197853174774697321744069170442999540592317955345569460295884 181 226573071805504323844107434349185679202025803877445858786147897582291795935867498312326700576377141519727354716119542458829 182 1132865359027521619220537171745928395644054541277926908522486074142808915831103465158396025739461805806917351344703494550235 183 5664326795137608096102685858729641977115701159724571853692729318764844617072542711351603632081426420388840510946667556676957 184 28321633975688040480513429293648209882245746821616204603619721006046740560386916775414219298802289489296225049891656273243379 185 141608169878440202402567146468241049401173324166026659229312360971111339124106923188421479083195583944297843153053459419653634 186 708040849392201012012835732341205246975528991970867005397439670790819316839920438049425738567372765313388686934242490382193308 187 3540204246961005060064178661706026234786117876177226556591541746097772499609523136039573590732880449219087798485408503143244100 188 17701021234805025300320893308530131173654465538556878577325868289933552217259018762960937950391781709640932461706932094105058974 189 88505106174025126501604466542650655867439328391902843886399208277042811773806994759345415312953149967122821965817387545931193579 190 442525530870125632508022332713253279334683760735188213281301806314462146694029436331583975816105906791432728905326950199043278081 191 2212627654350628162540111663566266396665838510037918970504414819701423786480078502975738209316530340412630339029056290758039554303 192 11063138271753140812700558317831331983306326719380396332465756942918564424334014159960142090420542783699981548891503989753454669069 193 55315691358765704063502791589156659916462661254788989405109729687899477524388067679943890506634211622284001982242370910624011512264 194 276578456793828520317513957945783299582105264698549780162741172679634310466472384960951815897595867865616779083850782277918380686154 195 1382892283969142601587569789728916497909898825119394829951832504079233190484776276989230653856339457695853090570289879775209602453966 196 6914461419845713007937848948644582489547601509535406226353189646321303475153808617610930134175306294539796724506395803331414088584064 197 34572307099228565039689244743222912447732299336667810229086971221027787767603059289865758388085651821612414876291193259803933155683289 198 172861535496142825198446223716114562238644280961837837040014749908340323482089858313707054492438243323871797886662248470684070391315127 199 864307677480714125992231118580572811193169484379264888691663905456118491743645028026552547661909181970051453370142626479070205127349489 200 4321538387403570629961155592902864055965690840810289591356641418538281242911187307463674271778733444088848885972369317328685170685698359 201 21607691937017853149805777964514320279827982001404557512748827037007787050695765090278343386497048565242239340592692440874299955713820254 202 108038459685089265749028889822571601399138486020915758568452957829618021212542570750111129530269835996635653692793098793505950058793278600 203 540192298425446328745144449112858006995688136011758632866827145516717194291759333805596878708831407231587595110794004519808565300440207272 204 2700961492127231643725722245564290034978427731376835465439130461994136727201345968679463944452261490791616729754029702920108733114002090354 205 13504807460636158218628611227821450174892099611627812573604559509116344376400293967892195445088863453916465707441558171972642125579668676759 206 67524037303180791093143056139107250874460380324738493636531288130760729522679280969853566080048700728489314365695522977632645373658645106173 207 337620186515903955465715280695536254372301546630596335576027219372566746793919928243990605938084673330134283435230533182471848362013894353715 208 1688100932579519777328576403477681271861506662795010005323784353908801260286637936024894276985434475178680545958718191448743906116699651822449 209 8440504662897598886642882017388406359307530086765085184740474303350943566710702621910880968231631174264966083766481415118917718567405720446404 210 42202523314487994433214410086942031796537640703787381925438852406182633688365235822624907857792045216244737400186003950919155532106655820943446