1 1 2 1 3 4 4 11 5 41 6 161 7 694 8 3151 9 14851 10 71621 11 350384 12 1729091 13 8577661 14 42686281 15 212828074 16 1062335831 17 5306276471 18 26515196141 19 132527465764 20 662491871371 21 3312023159281 22 16558807553201 23 82790113735454 24 413938797983711 25 2069658680634091 26 10348187480909461 27 51740619648949144 28 258702145000320851 29 1293507865313068901 30 6467530747589216921 31 32337628001196658834 32 161688062796092930791 33 808440082351509391711 34 4042199716872112827581 35 20210996499707125056524 36 101054976244581034661531 37 505274862461052854690521 38 2526374256019730224093441 39 12631871111242094785374214 40 63159355049640896547561071 41 315796773728495933851813331 42 1578983864083354389104966501 43 7894919306739396838070283904 44 39474596492664860334003277411 45 197372982340227933033002968141 46 986864911331850565118036598761 47 4934324555551385537177372297594 48 24671622774433325844104677458551 49 123358113862195823742089331322951 50 616790569281066702368969480942221 51 3083952846315596263008065862167284 52 15419764231308769568905284652152491 53 77098821155736212606871889222605761 54 385494105776258157322897043874348881 55 1927470528874022069483100412407284974 56 9637352644348304196027352440646207231 57 48186763221676102525984322938066704571 58 240933816108184257267488316092853170741 59 1204669080540332520250189723067850082664 60 6023345402699896302989289119942053670771 61 30116727013494182620161659267102779267381 62 150583635067455016416454321644859631359801 63 752918175337227392029210452766671766432354 64 3764590876685993889986870334689152470191111 65 18822954383429540239456808960470488883302191 66 94114771917146413565851422812341315250068061 67 470573859585728204934959260389502571224046044 68 2352869297928629435991902765526559605987416251 69 11764346489643112413910833267561255809430777001 70 58821732448215457771408124755974287445419247521 71 294108662241076975962602499231140732541460875734 72 1470543311205383941129698122903042088889535394191 73 7352716556026916889598547495544286803472644219811 74 36763582780134575999842908122382785255394671250181 75 183817913900672854654765052549046224312980803513424 76 919089569503364197240476798562924504316752552972931 77 4595447847516820758102338600280295647126960758318621 78 22977239237584103106211556823823683566839702546428041 79 114886196187920513478157375586435405736963818545591114 80 574430980939602561232085652334228736211416229266200471 81 2872154904698012787684324584877500291273474994141521431 82 14360774523490063882993311894006974262289761390530733101 83 71803872617450319248681626378894095679762375964906180804 84 359019363087251595744553332621049763404845406366854724811 85 1795096815436257977226202265284989895844513250472377636241 86 8975484077181289881641318132964179163287796186298465317361 87 44877420385906449394737511084438597763843413289346588194494 88 224387101929532246933280316681046120451847848632384786193951 89 1121935509647661234545179867181790048737966559943057587431051 90 5609677548238306172362234187238628686287684690507045148132821 91 28048387741191530860720175490182178965555319005807209856784184 92 140241938705957654300327891112878001842773961450645426598655891 93 701209693529788271491820496550291331084155266041642114870233861 94 3506048467648941357429645605709160622682219425620629219847531481 95 17530242338244706787059857397418915018496599852434749435457741874 96 87651211691223533935034175093713910814341854311357251985410958631 97 438256058456117669674375539788427561250490530456714163950345532671 98 2191280292280588348369491691901711827815205816488109311019447865341 99 10956401461402941741840300438387281203817107350063671587296095899564 100 54782007307014708709180028128572572213414409103206752149868441150171 101 273910036535073543545835718452771359650269937674736981623088874575481 102 1369550182675367717728985325693582294001365915049870647203849947086401 103 6847750913376838588644346828757087957257723355678062606218797593529254 104 34238754566884192943219994744652969248042988320476745447561293812878511 105 171193772834420964716094755525867434625481436630243633098945711141970291 106 855968864172104823580458123037144938283213429037999100301620931026346661 107 4279844320860524117902243651409147986883499404456740740375731079248742944 108 21399221604302620589511077365716009820819820843296744287375433264929791651 109 106996108021513102947554964154590858763306129765948452931155297123377285101 110 534980540107565514737773552750986722794151833650987678614186472398411598121 111 2674902700537827573688863959689030900903622939064377073897313511107313892634 112 13374513502689137868444308386247446365316706440441606289868013380423697937591 113 66872567513445689342221507694644107408979308302950003966289009131862596647911 114 334362837567228446711107435763441163792083871547741556893901081858710747192781 115 1671814187836142233555536870687867699201981351299213634680091936912077913970324 116 8359070939180711167777683429051324136734592744100648202078656105456623876164331 117 41795354695903555838888414372092577605847021697163106052520743466053145844346721 118 208976773479517779194442063540970758795757282443487375301171853498738455701482641 119 1044883867397588895972210292746377406278352934145836911445935170703435752125008014 120 5224419336987944479861051388856457868290464236625153661698646552555059769834519871 121 26122096684939722399305256719656001852148419881035213621197630838706243053514429531 122 130610483424698611996526282924401146792830395499347480042696320378958650234024419701 123 653052417123493059982631412600369146560416865780137788020796044366344760776332477704 124 3265262085617465299913157056936935970590878993752662407520303437076916742114000652211 125 16326310428087326499565785266489950566320778963322777047839246606781239344094432304341 126 81631552140436632497828926277865564971703046800299369485886940849418317258700277155961 127 408157760702183162489144631225575261278812689952567478601461866796272255183495389691394 128 2040788803510915812445723155636618615654955817616077643387300899834191897138078274209351 129 10203944017554579062228615776709320006057456191640165681804299353140028578453433976339151 130 51019720087772895311143078879125280813635312268880274231080521640428504628758774953643421 131 255098600438864476555715394382362446418220655276439935476490963451969917269673644496201084 132 1275493002194322382778576971872020359141235558178315824055542444260616386558817440689239291 133 6377465010971611913892884859240726176856574636279928467716620224807951569091054676119461961 134 31887325054858059569464424295845504027734063717564692195739115379559505225677415434714234081 135 159436625274290297847322121478153139569023890196318614179842200154367045211715982608116198774 136 797183126371451489236610607387542556136180165807078537762008031521564337193891587888604590031 137 3985915631857257446183053036928043355554082973511849103917145571817050127146042881075870760771 138 19929578159286287230915265184611208502389961300988614793944472745633018174801269064455451279941 139 99647890796431436154576325922969017685808445805231181850873455675648557922302108967860656916464 140 498239453982157180772881629614584013950618146927020233013970268796373519618563035112763702309571 141 2491197269910785903864408148072136846317818488337694136580959744387620445838303045057620197083581 142 12455986349553929519322040740358334561283275702796249597902722781458082087876639631116346906733001 143 62279931747769647596610203701784623795498928297304584735436583802455792646335892967760154027026154 144 311399658738848237983051018508901971944742290836492933916810224130985995114332192464723392074045911 145 1556998293694241189915255092544446418625454402232374700306649826877472841743208431580159553104638391 146 7784991468471205949576275462722041769832500855311603593708478834787836348277863138427974997561745261 147 38924957342356029747881377313609637879278190809007208245082950438606285242169135779236505591595039844 148 194624786711780148739406886568046476486738013642383612055066155313964110877373853448502617584675447051 149 973123933558900743697034432840227243704731247003960772764344454586481356714831219481533752434160593201 150 4865619667794503718485172164201120802336779771395932001288882244290114687214796811288851546964518268721 151 24328098338972518592425860821005557763123269466108044418846129010139148140309415912416047671726467709534 152 121640491694862592962129304105027650069934459157925375331436274165992366800880394558652091334389428560991 153 608202458474312964810646520525137834112626631271782336368799209674313516275655956640288981929309334676011 154 3041012292371564824053232602625687921851996162805378060978851467901546236138549812457156418078815092655381 155 15205061461857824120266163013128435863126569833366289442298827404091514360866575305482168481011244408427224 156 76025307309289120601330815065642168077232616224849644623707854826196615776640387567858505307548456252235731 157 380126536546445603006654075328210806670962382298302815355180442772175599663696535582352522706500438640774821 158 1900632682732228015033270376641053932209209815013677853485825750232406338387110600384376616961339574841257241 159 9503163413661140075166351883205269357609242785634880597558899421172518267595725027826593124938335838115624914 160 47515817068305700375831759416026345877735795059873876978183809237685854175867717733820831804776844720300519271 161 237579085341528501879158797080131726657747718694467806862086982827482665614823019487115229683520223466658537631 162 1187895426707642509395793985400658625095944823657634300223938724541740724724202695957504304635270123480738026301 163 5939477133538212546978969927003293100901342808844057298860205054896020238458544887489095880306879648949981174604 164 29697385667691062734894849635016465430771570115887943887522559572990719886579855884821782249881029365596689059611 165 148486928338455313674474248175082326932652418794442691617277400764382793215309748214780979348355128242939614972441 166 742434641692276568372371240875411633999645798617222374625380812527996222822878296343007420146445761564398224114561 167 3712173208461382841861856204377058168007380107021138622743885488773817235151576445316517309161879521080754848788294 168 18560866042306914209309281021885290834064353876910773362570371722301773240465829712975372447529630449599391989504751 169 92804330211534571046546405109426454152404129409969107559404691446869284799645776215231910495671412189422466306047251 170 464021651057672855232732025547132270708267727126091260036681955740552394596564334409578078358151963589066156849474021 171 2320108255288364276163660127735661353380079875859193466902385274221629314390599172812852731641594771506546872692417984 172 11600541276441821380818300638678306766416623099982178834668852857665247455401870647888564202183379209487091853771902691 173 58002706382209106904091503193391533830631786661969528673815043747998537645807062153974549691688913085839950189738290061 174 290013531911045534520457515966957669148804946796023546870487557119011584772330606639585588598452218509496060611226456681 175 1450067659555227672602287579834788345730962774438645444856674800732118604365343259059301771607667255718534905843534655674 176 7250338297776138363011437899173941728615627993568810355796085049071783045085395649385100960275321175966169685179475101431 177 36251691488880691815057189495869708642960582331970801173518558381592501258698233662200222340869093387671996588981970388871 178 181258457444403459075285947479348543214450238752234254051207191316663296320295369262843146788385995093324752824562015414541 179 906292287222017295376429737396742716071193175038312014806879154809418915535870318581777604125177691194400724542563325133364 180 4531461436110086476882148686983713580352791819022982307686925368725402007190493748535645161037883865681099805533669885148971 181 22657307180550432384410743434918567901754436926609178239392215627661932579901818687206640286149910082584318179254096234791681 182 113286535902752161922053717174592839508743618127528691299833844490414431042188990224914730993080031725561109557274095662299601 183 566432679513760809610268585872964197543632391121091856807787521508386460660648335401810815891289620665930226181874069898923054 184 2832163397568804048051342929364820987717904857055804484964792504710875221695679217661950706711912525644437410920866620501693311 185 14160816987844020240256714646824104938588752989630058027601527215061204867742363485910813704281547967567370384288792908019306491 186 70804084939220101201283573234120524692941451061203396946340330149826510624677029173641989611484880000674050889797285941608263861 187 354020424696100506006417866170602623464700313645176305156699732972694011997627400203043192483478188781485149312646277882534936744 188 1770102123480502530032089330853013117323480743243359487058492911534154436643557002224854658007197046820977027071410701876072382451 189 8850510617402512650160446654265065586617341241269231319117447297682825313249431491163467301428693016003952168715990982650388701301 190 44252553087012563250802233271325327933086518781503458247062184708450285956472869848755474390568167372033788327325566404821691259321 191 221262765435062816254011166356626639665432031632989196189735768202359907953303032328232897301608101628844676855202264642337034326434 192 1106313827175314081270055831783133198327158471341361695811953374992124974279854302705813285951328618235517895466409817353409575264391 193 5531569135876570406350279158915665991635787296236055623649590476901601174940335120345577274880480053022007621972594961766298426304111 194 27657845679382852031751395794578329958178921299768019552017423190330934785326958789422547803361856413784361765923313218977398459637981 195 138289228396914260158756978972891649790894560954603322061395528369123460658514828244686981090863541041226918242074982895621020638884124 196 691446141984571300793784894864458248954472668140306283210902879098023663488222613585138147250832263175614196336304968020899806929187131 197 3457230709922856503968924474322291244772362930803400434766290107247337398028075223948761492792408551891638350836424607014068383275602921 198 17286153549614282519844622371611456223861813424322609229966777671508344231901296065688941795874191591709150969201041548361420437117751841 199 86430767748071412599223111858057281119309063432529867318239869763356692884789307122031956099702218703719146706170401706805078697509441814 200 432153838740357062996115559290286405596545306095399800096417293034228379599795149902425210108694504250956937541564467279268804922712198671 201 2160769193701785314980577796451432027982726497275250390997740297823476643526521860211929715872402010445550356600393466332573222717861845731 202 10803845968508926574902888982257160139913632386771006126535662987074387454215248168805074328345557033787412903400548228872551635499823552901 203 54019229842544632874514444911285800699568161635039293147319199429242949980824158518553678394671943141590776105640218850793810598425884271504 204 270096149212723164372572224556429003497840807278749253280518650627827788033364547758937371244179223681864471748996997402866201965300167947011 205 1350480746063615821862861122782145017489204033704404629034361213583978054554554008578361912057328710442953045317139636520230440166793973640541 206 6752403730318079109314305613910725087446020160453998233067109949254407615935963860813170963843889464539455112121696011237266458696411058193161 207 33762018651590395546571528069553625437230100778065916429021461390275590109169400774970611501987081332118940868855541302331507000752502437485194 208 168810093257951977732857640347768127186150503817717357936165041883388606634315748321848672502430101233754891572297025770566722992940100780080151 209 844050466289759888664288201738840635930752518870750117053998414212975001436984975018792897378018174978045402152099357670508506666965763984555351 210 4220252331448799443321441008694203179653762593700240567389511685452970911981143575459738471264461051497620608845452016887461863911089588787624621