0 1 1 0 2 3 3 6 4 31 5 126 6 589 7 2772 8 13485 9 66780 10 336207 11 1714698 12 8841627 13 46015002 14 241394073 15 1275137448 16 6776728825 17 36208438488 18 194388488155 19 1048061471886 20 5672504958327 21 30808982057046 22 167864115588325 23 917271225518076 24 5025659929354981 25 27602744073527412 26 151947704120285607 27 838197919710526482 28 4632816185891548851 29 25652620563037626546 30 142283470896846951729 31 790434861284183410512 32 4397682848352407669361 33 24501294534133252170288 34 136686615652187012370099 35 763488206699559144330006 36 4269610858564259988935247 37 23903225470895146828620462 38 133962040869894276412026237 39 751520350015611965436208932 40 4219994872373563535395447197 41 23717849196555525769298337420 42 133417352596873385926580576511 43 751113712252644520520266822170 44 4231938149655645009707361734475 45 23861522117846728126743588237258 46 134638146081331523199124108700361 47 760214378089836216491055021543672 48 4295262015529971311449583049228393 49 24283834846474010986683133031037960 50 137375093351905968330535880571954315 51 777591641281926130226503371503181726 52 4403909049186572763848563116743470759 53 24955090018064425559507888471036582790 54 141483356524722720964140533605050704917 55 802543945390120027679751622324821687372 56 4554511693564999144912755216846699473109 57 25859315888638267148818317927409752828708 58 146888403313505601981566954408062815801175 59 834731238427341796672647393965562876422178 60 4745568408072836692032113783120233047354211 61 26990210334227833236517858656499570074198882 62 153566006340664317661716287363607083661742689 63 874076212625716750092115406508315373008793248 64 4976955469279524079435797867541638912701732577 65 28348725561738446330644942518455260287257507424 66 161530287686625522893008271273143230423643265379 67 920705115358506210746894944332673423836912819750 68 5249633994747374092568454418404388884900644119167 69 29941618829706828156421045428304715309329579998942 70 170826557679733855354173171339844059433036708597933 71 974912423969011383813373070523530209265664047381364 72 5565476104110461008864290508799994276464054156087437 73 31780599715110934356514939812505861373751891431625276 74 181527149688504680213574874042654056083448409400204463 75 1037140613011303336156640733262319845452166580119902762 76 5927167343366508150094063459823972380982653429483586299 77 33881863958958544795260333919813842369099641827737202554 78 193729220800563016687937994236965369288065285973236571129 79 1107969951742387937636267264570461288038354515862788883528 80 6338160458764905190655684784277877705242153467023741941209 81 36265891112724788626766318833186794328921801680097878322488 82 207553912610372817918176251476049065043202087201225749755195 83 1188115340033668867064671092775921398767115600554128325049006 84 6802665732421320399983558305787374183979216944400712262893015 85 38957432850905350000663060088695847397341574500245239617523894 86 223146510301434444484813599913248061291646627999055592976339781 87 1278428392619736808599070941571264208776735900948279210304354460 88 7325669025445893358736213823268944310008924523262275380138053829 89 41985648181205529668191237729603335228819721290914717178347896788 90 240677383887168876561760419250300573882359468057382324655996674311 91 1379903705989681550081017679879045937804467517027366045845060445234 92 7912972285024744275994999520304827439845399346335622574811107882515 93 45384359824728772455546804225602141286786272886126952954026064619538 94 260343585840749402943953304043850926926079326926824549139165334337425 95 1493688696018456812026589445726176535230034473000916717784994077709808 96 8571253556671320524126057102331379680066139170999700029543707549017425 97 49192417573102003080026480346598578574290228902244856468873454285184144 98 282371037738651484764367739713167223767435266927776317084974979675152403 99 1621096690920147868807988908923777762339747018183740632900353251450618166 100 9308145052742521616313112612442668906233950704938262363927439513576665263 101 53454162142920283504642904044236371267481270588782104986069990236030727438 102 307017278077568514390124467019425287185073706208887785885719930734494477277 103 1763623167434487061186751669953834767623619914143215382645101808093238372292 104 10132328877791332994391050410008045373427156291949892121091214462220630409597 105 58219988484940794171438345633241019649163650974773771808306643867122174492652 106 334574771701525264096967939170415069455245281830562027986256556807200618484831 107 1922965165815245845860541082038280319274553760556257829625067766104274606867002 108 11053650785573023632529924742433350970589009110995104951353445576389793716470955 109 63547011582649314452225533987914453209220901136312213514871168159196881406148906 110 365374802841041420108944289289235579487583691870918192704150419480191156917286185 111 2101044033762203362387226852145369975843156284396569158438901674902466990234109848 112 12083252954009082753783662774652064699903998098495077304081635357977507292252540233 113 69499841053363955995476463727895193912348991948467433782050483555389955973993308264 114 399791991425228565297978236260644564714081421080382784104405244334913737500142936555 115 2300031744989796138909746220038008537769643931444062034970721654992065536286401093054 116 13233727283774274212243322283386688468327506831641708977615311137917832098090283289351 117 76151473700540346612361407172414413228195586440612766009816945681183849757441665347558 118 438249487875562795965659644320386462717802975987936516058190422154277818359416389417589 119 2522381123737595388094829695559688180439838433441371492140710900761563185562882946637036 120 14519291199492284438118321401466225313919370442680273829022937542494133598746765835492021 121 83584315792913481328815499638069421149955541304255666340106504619566700879614291635404420 122 481224916223763679209076412658134223265648317658257978373883515687100295806785140948438711 123 2770860388329716898675142842009329265571001888796931407128795962716823232454704008295092290 124 15955988391295505296481952321311218202243474924558163455688668600705436553486892167561023171 125 91891349426924449762974091070574683425594975883420722583001383391753297877118100161292029634 126 529257149956052297591419525302221095196446355919500828848674232932051204661903032614539707585 127 3048592509248163190221410937174514117202066351282631980638127543328957831032193403727543754048 128 17561917401501730800218079260411154547090853626506287432756998727158303305144028241211100509633 129 101177459982869009377931057234398612009376098915007289913133128357186671374527130583929429898432 130 582954020100029945968652059217040629677180851847169021656462645433829693806396210866735795610307 131 3359099963418573607165211069247171359428471633767083707662900217569332700322945085847521074715718 132 19357491454015388771992068981085471063249926459306317996127753620163837788327538267601970305744095 133 111560944506448123396776623250707251635654269402333869501537388440721327591686445010026621274842430 134 643001071242941270059650453006718982118915190145623457934677990243505448838253626131988878499020557 135 3706355559233555320511862151861387981794108977638596747441105900897901338595435828376014325400423444 136 21365733457485153931622104434247594189388927805821313371851662192681557992577231571723942865305629805 137 123175223915917455389145101366182310363145674955949956713487859695941899045135237856060338275898820508 138 710171498838424908100263209495781155709964115701339974812350441650095374033508334769880234613931149327 139 4094840108658948542024489401163929256092425221798340650188919261232832209227058263359539242326741355082 140 23612610700476939747634459429906811861810730368946735028570675061453512630327510090569572344103066522715 141 136170785324092419955493914003523736826885443671377383100555782073697755272429492888212909762301905929434 142 785337420730303730226510918761529298083146279564544035017044480672970026861098211699739304555701603006041 143 4529607835854749587416288488397271115550686571989530933699563326155962223854902556499380711161809488820968 144 26127414410678581022776888212956986513249506179306013151575201436945293967993233323099444374235852201576121 145 150717384545579805577666029927567766677217011323910741619241810820324567717850777179750044141021737821828504 146 869482657699593749682925731312713856463513498660564112217505935942797832233954398773684531334785285810317979 147 5016360538373384492869404180945032854866766434823125180394025714235796538166203373345002679568249715209283790 148 28943190083353402447755075476380155932552273526844453499991788053564361891116271421340491523755261998952601143 149 167006543106144954516287406037900263159354324867161299007669911799125408310862163327999224241009926117098150166 150 963717222442499684023081457064243953014680037134254983986357674906933115211540352336167472032594898258451667365 151 5561531659557431971041231496811935873886716506778618615469183724970097515641834456686577003576515620519197133116 152 32097225310531474199262606856273028252425162272217145531706634328962754283602757434482817591852857105189890737829 153 185254378861114962530886978308819513093650062141632712373919952552151159722502818957892093650730851271828605830964 154 1069293744160197774551793958260607024459061367433298410025118410404388745171183923635623346080545298786868292950119 155 6172381591816438901948409214395118290506612263437049550840687561415356464163119945509843031759457737781047320071250 156 35631602776544564567067642330120928855892161914840919938071795176259816383739811866788730081411193247294161207375219 157 205704814748207669319462694968703127125875577350904564845499627937538193926880648336644723776597280415829225068410738 158 1187626087375684445861664737920851936234353004466333968579799773462995732981796100808724168543397495536802466775906801 159 6857105712843919022171893555116143468235490358372042708425654908685499385442448331145535521418034719535620247985333392 160 39593827143782355143287949527463058828761702734401331458026533086635061169578663851804795566368389584509100137036711985 161 228633216341355500313035468341282225179462882342292113634967697684108910694792601073389058537934110880132257919458303728 162 1320310459233252415710536118113219787279832102198462039309168295255925669655300703740659642376757383498566577428159930739 163 7624956863688760216682264593038050164792044696375512523599144110334442904536169767195915664251928948008616658030363660118 164 44037535753184871288054035131548803157419049678629629252966292014804644944694112581221164844782215334443223401386786178831 165 254350515841372940106049366092873626053703357048028915399429566306764489030897596374116457004149305221750818851209732681582 166 1469149339992621855941919108124963577406122112996211242282021912703161371524025939000917060249091825850454932129526648048189 167 8486384212455760027405750090796807989506240374246786419047337996026359300164021183927203893518132370656376000538996065110116 168 49023304427476680035338424687407446732076739711678496014561925025681063164829155603113773052944231785502644753390180507298141 169 283207888055444801032428919992048221882037941078490809652210498808140141248521882223145078190959973110552897152988932347857228 170 1636178617390866474436056263486417557729067329340004349299142586743362556700258392387853564185421456564589143255285108183594943 171 9453190714270275759562973305964209367725489222886962534093484321043843067043641698881777125972088115383094666009069370226889306 172 54619561214649126064854771247754078467402519050098190970113707246251728365832859831766141423080390409607055754470207914551521803 173 315602052914729879486553336488681689593446592736796127134938627219625664096715150833092599923316729564387382444396381883604818570 174 1823698357790513243435604933781122507903745143034623256517547923542405814276355975880756520927689217177177378466592278486736805769 175 10538711681525453980108757535609793878648523005715790041513806041926112623370172699151308334878292888063446270372755109224500100664 176 60903622670961424297147095117040790245210640558983472156815758480086255329857619616591028432434776067117540294057722098764444525097 177 351981289310274069476812653160709629564545575306451300653712047286889266837213455292958952537784011094401004104279085899450819906760 178 2034307706446240403623501188285435015639749806009025690781933617169172002863314645722210878290176708347732483759939485485079270362955 179 11758017323473492057252347717433745948702526605788168326996079491605055162841748614475816283591465485289358091399778465197682856115166 180 67962869286582856845796077376051886132901272056123499247141135980326266451419405910434101755225600596094532440839516246044876453797735 181 392852256665084778961718939373942791643905741350357623307475725264376362063300701148196014475005611161317786359755070796549086244219974 182 2270944476811121557835694238491818011870849299988249550169009903754217726867752210739662455679409638069794069065667399876940547430936789 183 13128142506765392988789480710245376674868532461186411748230209808202991417411810275865675490107308584567888097606688874925434845853212044 184 75896078936857853908332106601662012495102373696296501460820698068317068303327506998455806302455324665660459929401213584926386745481008277 185 438787733901656716417301664534503356353576660972234495294639980319765038869959722688558235310124696505232655619219780346561211809075935716 186 2536930065710768299533942908033962711761708963758998548877281263401818506703144122540127604674888803610606107598488832186173838239082348055 187 14668347435234271157160880465966627814103709471739874448112328230696759617321708380604486195660503296249154978287306637348897981684980512866 188 84814939836659012128488506653041082665809551342351236910284312496160619578795133991272300612043372390238429550516752212214815760033065921059 189 490435400533783682847309372087828724466558327228854135939450375651463476944477119285856739214332871183894941486328606748010392183166664933922 190 2836020418743206464915820338490075633583934895553999978206623334793574387960664517655394523904561823543750980336701633146741442462884906260257 191 16400413455626455836515977104820575531509604929625181277794162520803164538057903561897127012846161021286222447592395999134991322386969771740128 192 94845767428385580662209543577909016080023108066879502093542343897161345685889772099709929325849607460806988557434166178438703849797355312635041 193 548527801764691856327336280722271112570831031687472050343449172110504031060166310107834696197113232525279409183698681027215128120869107962624800 194 3172463869898629114622567730143319210085495749168815428037071011220374597504868562165715816515779107856604069675378018416896547415900551731223587 195 18348978774739002195808446993936535519464804293638647112649270289426939312906135470312581026966353667694706888508548355988118870160670059020647014 196 106131452995989213047968772864100489650420497794226964582612660439589148490758104428224398456682807032572024605476982487925920798149904335900151615 197 613893659001617316164400280775692405098790526557839666789365186565781618172661702088774623764084303053573372832395469987621790017143804817413354398 198 3551066792828482687721849826015800537141833845252277766488822237691048926249123874628863572186360029852502426543022426546165880413480149655328689517 199 20541919532354250968766656297520006377328473757084895449394135110553709070995115785584976481671105390315086685197236286581734093822285619985466391732 200 118833675625097887516002820262301275146805062244155194578409992153175800547568753009633660031004445554486960158760767356115312378575449746281076727885