0 0 1 0 2 110 3 1054 4 7097 5 41201 6 220171 7 1115862 8 5451131 9 25919515 10 120721773 11 553162595 12 2501388936 13 11188504443 14 49589159037 15 218081007181 16 952654230982 17 4137309942806 18 17876235129762 19 76889316253171 20 329384246847644 21 1405944884946771 22 5981601330173431 23 25373690890395302 24 107345115345887890 25 453016498919635213 26 1907511106094184447 27 8015290028069961478 28 33615489578378029366 29 140730756835208311971 30 588197040409620081171 31 2454652970649318565832 32 10229046916162124527830 33 42569458891187203841042 34 176935646697096027024428 35 734547472772451344281364 36 3046084150624874062703276 37 12618537515067883170194385 38 52221165476096871198929768 39 215912495455605139353325186 40 891916323504851259742470949 41 3681335186639568095294238189 42 15182379430619248498963905071 43 62566884192568817676811415567 44 257652992524185556364339574569 45 1060294480229801954089402386975 46 4360458202316995984922432956708 47 17921107043666139280645019782549 48 73609954276222745561335464327619 49 302174935633920978503529673171451 50 1239769577734407819316473624336291 51 5083864745782043998166378182215557 52 20836593321472312901252619689630132 53 85358712046933930957039205480593082 54 349514820006545696426463325616171911 55 1430499366228963473763249083158206341 56 5852229862724552264517845211116643254 57 23931703532434748879704618035092441834 58 97825238263948201860824858783629391631 59 399723298167180186863636648695659401059 60 1632695224948605502203254074368835170010 61 6666432125427613249244231329491280044442 62 27210076732163751672822195076160241077154 63 111024560679546584247053953287294626330480 64 452862265392985524744852754107176610046567 65 1846611494838138297528467226228167559336072 66 7527514538006949654941861072906712182991486 67 30675982303677127741827776768397156951086339 68 124974126979552617501499466589583290689095213 69 509002921161723298990631497680716926320619827 70 2072538340908709626045763578832977044564554570 71 8436658229821197195181047716608013065875971396 72 34334222910971720390639320245261162021910518591 73 139693446461253331651437763809530215686134824023 74 568224445051701993859696453366813415922600141160 75 2310796855623789911114959339450358712399007803408 76 9395164334825629780751021667549432179895894264130 77 38190067397970543405343003202762298109646307843712 78 155203841412282859920911325918510561542062624507799 79 630613075072989257947350569811887664842365204858676 80 2561735640561401735414483119584785509960396085386701 81 10404441308248297836249455975510037706990211055757054 82 42249203712081073306577711495942681700434332860771144 83 171528272327077707735079835441332210559651824147775996 84 696261458589072527593854012668496491607297208099007145 85 2825728395588184085982108634339610695822772011764573441 86 11465995971327763563243979782200736262699874466740798790 87 46517705637865474809029350456900249336532297994411879887 88 188691214336419709991838275195554168541753438448538166297 89 765268193356603801449978401358781096670973477220819244565 90 3103172214536851470078265669177386731838327384462308762402 91 12581427184161429432452269927266638609383372183379610765921 92 51002009316645517006098054480784759829567789138845482245568 93 206718570110821375189880104905785834492080163967150686793531 94 837737504638458618398012879489120384487313424327538074649746 95 3394486389006613184373675463419520849144687084373886579747425 96 13752421417714470093291260802658571839189226794734887353322849 97 55708896870788804418053035000909785346560031484781997080290181 98 225637609365707603140914640443584499686025503596609054277496029 99 913779022007479125704214993504292588957095575293669988573275890 100 3700111586075757022815855548858213034251116522195805159045647095 101 14980749729451916386729224802007948152263123123109143642011643299 102 60645485301413018445273716558536810606090824535932974960048267172 103 245476928195093281792521600449429912038275403612361100909883178723 104 993507630767374128286812121380037050827930215603466286551093644342 105 4020509307032610293685807532988290546367521066480289078185114155682 106 16268265798160720315463038489982847511174770052471680707964406004832 107 65819219381417892273043382450594626777984992602473275388255240860169 108 266266423487537315144592992029391190661524386607027034724209246645868 109 1077043380352524361402084334663558327020574373829211810156422787889235 110 4356161561528984353411363375771950535194672231710961407382408396604901 111 17616904773841809531610421867867478986720396060462593997980663125788774 112 71237867634710694284094452284509630326714445641483973623001830882533233 113 288037279036374395907323385418445529705926936906821150109148346747345219 114 1164511437072665749380434423323216249574924490045826810047519777535464470 115 4707570710013158869531225770309427762040799393552111403619473229251103215 116 19028682766652529891866343460620937232155824990506623929748134610612962273 117 76909520744015679262640809561683855584926501108584797421528689157025146902 118 310821960885944488553328858444978327659063612971973007389548802882892179111 119 1256042072007606807342755041611846906751740327083147945297633971566284989197 120 5075259440031125824464292030670525702969068376478904769090451853276247711924 121 20505696846046458554186140572162819034914578128968871425794567986016878953085 122 82842591904520487120516966593493173871354152699576221605248069612846850810703 123 334654220104272875737269055092901628279423994540970861322111410064392319459913 124 1351770677265577198038697885707979338306536751606705801784244480494139147562300 125 5459770850932301934375572906509937018435260483269419690328482692916763075327141 126 22050125454520141693312298382026159332907714380489393153865955142358668283319099 127 89045818764348036234091472826650220255651370764092769054154754752284097345105379 128 359569101633241063702807890844269115992278190899922960795430446424281407253250135 129 1451837805534354323251653016904731830501621394005293614662944875713199767190709974 130 5861668627909781928873145996555980122457680074296477651536887538443359453201875666 131 23664229164220766354909598198930965144202833560589052041832270832485864393977196143 132 95528266681818033156781743522167933778651086653792227032901584783897935461824741934 133 385602958199496063096150144804996601903195095589831284360496349894322536295421768712 134 1556389229095389337351394877160588517274287887708106200105300039258461702344391708222 135 6281537290944296712342939253580070597132620774992220774137357928530295075191780104507 136 25350351722019206298366946856291608094809820761510341471034426744744412909223071409896 137 102299333094389291085564116634812781622404324812202393455684521121288146113348134145669 138 412793468512440423476744498629798934251003766662704086172318279833770499619970371237565 139 1665576015381814349538921974795037792797960196984110980330238218703277822508108398698611 140 6719982507634259698385919069239958414063010763404228986893375759119579690805877462476017 141 27110921341452456018458835271286914493389810229992525270492149637047091859775613728067106 142 109368752842196804404101982522863007369398017420529865432298541134051833087574581514257137 143 441179659155912113254682428058258985237663752181005888063545603559498915654155152864941041 144 1779554616838226755687653210081191770009702535447096508368459067001697468189757041865181788 145 7177631461438129676677553108510032907188695077811832227160467884758908007977554780999951105 146 28948452209502403181597417833018933693473004031583215270502011067733569230323633529390530435 147 116746604325063901191423167596331574317151455436727570485420105621417590671801132477288101309 148 470801929715496459997864658146578346058220250424041164328097712905216336901481928193605509776 149 1898486973349607566990129475688250574521769082130256768326068520601687455451812295369942218412 150 7655133268774050869187128505056355539070886018163163564565864456430694635080437378780313105285 151 30865546183407453631572295920931650404147933215603678157009211843763348834377325600493063745323 152 124443316399121997398187013214088203308977397982173671535207762885262282960908084151278130352440 153 501702080786185718203869783503699702968013740710847702827224698574345603581388189846418586393165 154 2022540625894475966828652533192724582219910844981310938756494193097794685913259351138861080685854 155 8153159439885247555303611368292889608952477289510020600713552732496606426852714310935881556302550 156 32864894658229787315699885321147638750112385911356130098674172952802003293703374789281171844070985 157 132469675940046436213751458785448055255046224508671162398582735231598109880607022409992361656621719 158 533923344583995139900299189703967187033079978485936615127762142145379864074965312098142628777523806 159 2151888840375653250779328535366038827060689979117039295678907582065664859576421831348741353711105081 160 8672404379507774827610609233002115451092744771098202567525069776653442383572786508161810168542787625 161 34949280590169534583029412490579171820507726672865845412666524350931307650033820128597938711073252970 162 140836836016074158941641184086742870724551333483942209544082218005313304408015181373865319475051308942 163 567510417946327238045191892434592434598172445699662162341445736723710616746455431911624612578755993387 164 2286710740813780733945583808762360570142563741654385403197064771322074237742493353243008665205214007460 165 9213585924255556993569395446089410731784774374498253992295188130663824891605699194469677255440837366021 166 37121580663946987768014700387785165677892104202715956106906822109422897599079416110479729551821230005319 167 149556324626597400240476444302013925703755174793053343947376382788346634445070855848574314133247747411373 168 602509497553787661844707319596517147062803018040497586156203020726301067269306638914081850746869445053460 169 2427191451270578985742938499918523399706939109449846588140543312381915212596412050267305210883477712471553 170 9777445914328062108485147311096019657201603719356338477167198920463158442849872068610334021413490216673182 171 39384767595196291087669170896533090082408929676935213288811569286615912625088051550509084203157400658742157 172 158640053972091327360423386499914130327223788506503746922218431129532190502016774179660801742735165980178018 173 638968317244027811343741829472478925958062118018646605232601727985871984866221251412324277153010268712957470 174 2573522246012836733795385531366240020829715871568878991121688663167686152555608732095327100929708552363509916 175 10364750797693698923855330750092575495928099300136343607202915295795519301114167980057845192515679687790525056 176 41741912560898235446768538013973492102062476377086902777093811010645230667973337688651506411891345533885092199 177 168100330229066855721040528028691336511414843521842498024227068373745251451660040240553708922108452300046576728 178 676936187318397734387229059836340579685515516077174289917581329593339101494300653679747806502719145064250383937 179 2725900707543186046296302234105608699525430503178508157798346753753425879636376002615077569313619990669525485513 180 10976292265340489613947544210053639203547835195305118941039211503517340316988586205454264596453321478062705513702 181 44196187752551151653913147269158959357307260741900075351623546997039641192017499714110575461034341021040768285973 182 177949863810113104201078536166957185401346249653910338976742798143063380499871182628709697161034390829411684009408 183 716464035766503707763648045601712375797284758297212835102930698599461757340637616126882341509905871371234293139602 184 2884530892216487398019260231635766265257547250433800941176640602931906102172463091984544943405809179613799847968224 185 11612887916539682367816421770710872844883906070710119261654452495637414954487019532886670446458277937016673238507535 186 46750869048131083174499149867530824590262422111760919105614224992346100613671756053997764060993504044738611758401829 187 188201780094259152715917405215741978313833268886560216631893974507007919559581051601828033264688661509917004164053098 188 757604451353502281751826114213562791182304482827575987717478114057630864853479461993073905799926263300462343418843752 189 3049623503236095599537301180554298533057338867618532330377697897767933366454243935738770884179498475893669778347509693 190 12275381953356471542019611723412266453722632057902228470841858207841968767627766283847577159387701722952047287352909269 191 49409338799996017717875970218516864366328239613035894142990498927184874417703422422280228926425011003296572494830226072 192 198869630617107788416660629163767403362785425236103880874056949809288384413301442627507108731309121200292136892415646985 193 800411728531128068797320279954152481034195428721906808009136285589301280152805891491819188381524006325113951825989004950 194 3221396070886180080929679287179529070540753562085886642215722877253229785611043768271795818431093822546976263508298931245 195 12964645903879120156214447500182045629716276917317353351236263753635336388902735911696961143741836699938163539749145054703 196 52175088736797631351022067894844247092905700378769936178785560940487203426423761413045792150766355904155354765333643845251 197 209967404713677220703424063853078398353935571339925871665088910153984848146442480817246974358174004073922586326969009588317 198 844941914146810117593796755576042963680603454367081522695279273343732784505203018013624029179126355367246546163748766394209 199 3400073139907514300238103643463583445553310251665300055026671147390677181284386561686679553631891049098212477219514105532629 200 13681579373834418281369243472493615245796883016605391113984466968484977230619408107445099800376118023760246085681516007487808 201 55051722978218874346724726691350680898342141040357088157357601284778209487257111525716624480250857620628303368287386161824144 202 221509541609785685249967777439283103035056989873588523432086860888020220735637146043025237629223825056768323274947841534443976 203 891252855936368542137765008006853029999685796219719736267963258325429369953127920320841419997891902910595197364026279789349140 204 3585886463966948969031348819121627070459747480011314543369027028865433761984387509267216863358554217320696657080768285204956612 205 14427110826421955750730339493768205344428341548083831513963671295462480388952728690899760085299977432309095125071299563296645221 206 58042961161988557194616912097813024575716684344205174020755262888033348897225343625311113742153285162313369257165418486763899513 207 233510942960248584218548874040358147891815069533057196874853011539872138220196633379296889395977633377723742285464883840033336505 208 939404252795153871120534155679858631769099748398448393081923010913947960840106266976524302360217563764314721009099994337020880778 209 3779075207206863745935731140099246771155796131631435919730310631524071164871291993344696010012997397890759836504948706321103082038 210 15202198390338657235312003685009287645566156667920802347230478861893774736994227204332629196144371436855731778728429165624084616552 211 61152641683159569765349091310485121550198623867663528859880299874698675911302550802891394339340965353867914228272607795654017161955 212 245986985834221877705890866512887070688624580030852517007546875813309029683754757473786445811007359183917254541699567396987836524419 213 989457706830450906943600781881454880394935368868214195079335483425307512935105118090932577660121430436647076633515448823316730047280 214 3979886152891596153038485161619398175304256244317619778163558938732803154811330452807404726638395926103762568234926008917464048489614 215 16007830696083518813671001168458468507868519863204275820299703920840022550908513233484216059982220928466722477746678161321282674046568 216 64384725046094817978123136362044881591377776107361320210255370036371310763047244650788336287945199407006624940165871928912622509975888 217 258953536149792191479697105880802898807691075705606921381336644672990269584777286987095677326056693117608632063852171304751598189761549 218 1041476777204795055142316995418658198826779676389587008255978242409434311906606049424272970956445017904739958485457178487890723870364891 219 4188573919194231169452540794877334338857806870768544311177813930003173892780760533763914984807362952693030483776700231619915800174748237 220 16845027740734508829161998230776328827616459436455985113385139940731015573664495141421333454569877099631842793151595270070139370805938270 221 67743297329999623506291022686890363513719885990837947098169781684454920322502711713900885053791594294089632569706626552270342710906304626 222 272426962561441403292951316987603001556119169334776659775578804603805620139540295168333327984763180881718768293745785140037495655952832294 223 1095527035785761967482218227039370867914506209232398357398976046777804584680302883777518815889342087529300301393035097596607527138760171860 224 4405401182190035844631831794574719533896715525387320427602855672808300654517496695647053804666654115926883124964070274734310127122525909552 225 17714841781478328516130083801199579033176212888166384526635030958031214724237913751274361920733353956774596139869493167015859317152177430277 226 71232573769183280998175052436725354062778839752385936547063282520159854251432544926527888549289882764309386593077708659718094955649569396736 227 286424150805347249779344154091759513545166732100375129708933465845659875354282146251579215165641715475974812856985521742401892085139811688924 228 1151676124622965679472645559155481684269585624615395457465804684271792001704420122349747024734228165192824592213179452709429535585447201051235 229 4630638906142905256476295333604095454371738282261685640610660707486966732696412001240791002387503847128396528950223750916719325770717949601018 230 18618358258251700156860327433062927032915939200827425303360572675061977475775564729707616970569638028452032113340074537537510416143146582499854 231 74856902449535337311175835754457194910840381285126736084174580256577727660751671689881392727208993925920721935688320121260243149470005104312905 232 300962518508658438481756266274083113555251992225466561555907052536800757276919611808670716925353778764607984678258789118046262660106841264018816 233 1209993815277575913264476197554003015970283048903068653389669983429063747882742319435988524172665946939126814333858693642149270984565924088385894 234 4864566581188981377165110063534070430572869498554849384056126771926526330568598865514811486198544161494578754137668263542310325762941247285238282 235 19556696745922090060487719107154682754476713020212901374597089039294104095506071034682960587520320369287851756450557684299644080094221957113723711 236 78620768122971675915394002287835095850540111587963373001140833480023638535433335834592854934173286704687542086699877110574338020554851239308931897 237 316060030469932311791422036702091040393007609078999947329879111600726512597947787673006621234142076746309588883920697877407108536842753714661684795 238 1270552070033754171721266110307168180755875559179338634627340472182808520301745336998576097922369248772728117145700636459763043848160376282164690541 239 5107472468537543214699788608503842110589738377402703683437943934085834173033800529183909773700392410073828686037819638334465380881273820382033287900 240 20531011936497914194934741870434381939545204306641662870559794987173323453484657678295733999437984886432639143328056851738685592704283508947871893174 241 82528796141847890121060388146375391985645436658444055510182596220135108457588623756822306700522031508493327105538246986186569397723412665493083957661 242 331735214418869077797459669339939595547700786855739117781376660704308797148849847160667707861021577914429515202223565389949606383119311163263785605464 243 1333425105025101458490029903013530198237949336522563144951551307303787139497672718964465187865545020324744894484565230384387790173114563351631775670918 244 5359653853323691577527369951388625528557959401976675352930997968109515713415169913108809502925948177756057512882292637744904530770089110282358374912293 245 21542494651914639374964063692561432885324158099913598960151517440294189610435827456049913241428347819959868233841616792408673968536802024907863185635164 246 86585756515557766064303302040844219244054720505584110723758549380046019856657615961062149154564205984405332314368139969946385053847279789587608848665242 247 348007177264338307725244044603031201998522474097524662583581318006897777159667901065169928041171409911917468126509465078297251485005150324214079147952382 248 1398689455312581705774559340965439818933616144011736512721020601097954704081985357207890327361678728422523179205733714953143012014868092277276174902196862 249 5621417305260546943121026888547244639722604358071557413352318135558328418977428113039457357748164782992518612747984213544717433324606953950687658568496093 250 22592372887994860383197266895360796867005532142859215957586131914908564077393851859906866602518538669889907671378258532736604846488777265828972952288832637