0 1 1 6 2 30 3 146 4 714 5 3534 6 17718 7 89898 8 461010 9 2386390 10 12455118 11 65478978 12 346448538 13 1843520670 14 9859734630 15 52974158938 16 285791932578 17 1547585781414 18 8408765223294 19 45830521556466 20 250501529133930 21 1372777379874926 22 7541129471504790 23 41518462993275786 24 229057787753798514 25 1266150389934097014 26 7011415584087767598 27 38891572383660241570 28 216067093264732801338 29 1202162693219325902142 30 6697939369090989994182 31 37366951504400927183034 32 208723177407745770171714 33 1167241996913849808369990 34 6534785652786381286322910 35 36623267611890293172108114 36 205454238141145036405889034 37 1153676523494657936551233294 38 6484016997621272667786135030 39 36473460268233263547972308970 40 205336134431478522127323449874 41 1156893551930165318213405533974 42 6522980585433043721395554133902 43 36805223797795738395123062133762 44 207811911420648214490234284921818 45 1174131453990609380869527389039070 46 6637992811737862416679392216259878 47 37550847693249975850419180662670618 48 212547206041953959134127432492889570 49 1203743906539480609725371878361747430 50 6820979562844715473943362756556686398 51 38670941016662567734082895835806935218 52 219351163610929265758307808632763351210 53 1244814538705097688236912642656680716718 54 7067593575544740221109552968978817573462 55 40145212571937198154126004282427279367242 56 228131186100876719723667986686784097268914 57 1296934389421464765867877531034926659155894 58 7376118055418279960565666051934759589246190 59 41967061075629077801327962868781236370810210 60 238866203642660141435568189414564215748239994 61 1360069709610702867707361278851527988588006014 62 7746812322277341771831497898384311938458108294 63 44140334669252009437723902518351524174013612410 64 251590624669303551973837369675229018405965007490 65 1434482486789960238795586635648780390145147855494 66 8181518522890267504961750582636615917792330982814 67 46677386951717702694393473231442400189122081191442 68 266384743685690372160634227040420292709722992377162 69 1520683227517799527414135341774649386826018985021518 70 8683429955813739761399335116337467185484798391510710 71 49597945096035659661240323222133900032538575862735018 72 283369241968705611679990717894663367091571348128955218 73 1619404431539620500341759518353208103412600439004468310 74 9256964329609110243640631859200684250742034564149658190 75 52928511815296655513777670147165747966033083515951793858 76 302702413144629586802247234734355551593297656825710662938 77 1731588021194436319333825266588751813877421970972262711070 78 9907708740055279267996558186651317455175080722357532655078 79 56702137225223768965090526428173537461048216704683995440602 80 324579303561347276927097721688592303177567995362301992356642 81 1858382720436609884456387177053682145367686325340343006761254 82 10642416548602617441366909086450562099345845019360229937805054 83 60958462525740997371456697079482481351096575446467555493593970 84 349232282055617417668014734943327309934777618046570880155479530 85 2001148981824061703932064136200202230501221850223941458941057774 86 11469044286780946870436090119730681073603595611640273169590760214 87 65743976844132999818615744574763999544065602661733651660323683594 88 376932749825384115841224276262161320662685416991979393395900071410 89 2161470037762564889283384712452367266886797043728489798264833055990 90 12396821599728479000657861267158807381319119621577228899596152958894 91 71112453078716388865966316873929621773825266082022759669580163553314 92 407993824180088485680689302966718473372195405252698803334392195156922 93 2341168272138410161773522141214244893206464932105357935752089185281982 94 13436350372411916580238721696092847613033284821397702812024939146326598 95 77125544435464970152917416402615220852557470277958862962297193628160570 96 442773910462107725367597515942669342135046241566706262969060151010334658 97 2542326518665040253365116412781531729353161635792194817182049538002353094 98 14599731278310540011729884877442605211453595885933229215022698336020224094 99 83853534097303459611451856818264008635229077774252064197240422603391594706 100 481681131722378529935672528907286035318375997628948464592680461116698686090 101 2767314177726537719976691234596432750206128691904343764414220697815981877646 102 15900717469611985087230765727056049966004518463342447265751774738478829447030 103 91376238161236731854506203435357894257539999941762543585445337215498596634986 104 525178625927132306806442065686712782144162026906557057727810746392817254243474 105 3018818254307888351377135864809182259023350147532754358382249380420454347993494 106 17354896238327563563395204004658121927872722245928521485648495827486695814356238 107 99784067852602941231887989085646838596613112589886517014030810044298165052864898 108 573790751687454167325494404350122893992154622515381792869188089167999977492375130 109 3299879586228444093080212533772189525831423637752864462654011915688750355004056670 110 18979900371268016664951502505420024714301163356293944043406328660331143691908562598 111 109179261839273728627115972333029492216364206417125197381789443828545719844626998938 112 628110269552667437448830065806667519454298771236196713944684845562894229664202362978 113 3613934673501835757896389252542773241282606074912658884317740288938534810366370431590 114 20795651695025479052347988732285143523495382859258050177703448849448557730429857573310 115 119677303708768797287467090069310077437738478552664341203376419396942384762693391441458 116 688806589258432542453572524198266138643955659655333146277023324822067789154568543316778 117 3964863648749666224788643756632015766382203526079258859255206985838394134139767581088814 118 22824640023697689785300772998376287533323950986334374236045819412247569276938587785307094 119 131408543663301105267375769582572547696187131795055960701272689097210215027687119957163466 120 756635195637067046522211806857855290277302111711055862996938191798417591567993447997454130 121 4357045053760165937653068942735796482971144348456786115057466486779987596562184565291561526 122 25092241426226321845793840387190143781311899280448437233173162189781453384671528509400148590 123 144520047460323568088806291978018843016460440204264049920009516063849128688290748684958517986 124 832448388368951996072520918663924049580685922329583168789459186860392941791344267587790603514 125 4795418214705793861192414030789075098612361139996643610924161078702349925159436024716786652414 126 27627080454388455618621190138621150955800345888558379865705965137714864133748660848746473652998 127 159177699750195016241608556992605352464604852213862217280722109554809463089904297260876599984890 128 917207494284052976238503459242876432716730850046405250902562272224938782718799330550615681193218 129 5285554143017860337571285388068771041249823227918669950702946999137500176969137232120459952358662 130 30461441742309284502294716776581012744228257784898102358539231730744795204099831943805219602254622 131 175568593375570156273085489082937938731617805261705135198776483036501447274398533195993266427259794 132 1011996736252179655701145506534893559869421114799550377747617861993271080628375249322654000859199434 133 5833736034471549295662943106213964527692898145645415135074365966585316491468690787681455367095079630 134 33631737225668451018932220381772035880429291902221897502469913051475467831932355820358275890479958070 135 193903741018258149371970369481532764393500666890010734061595325159333924988460552264920748835196068394 136 1118038970484097528421431861830827862815217525921509487957339095161562859120823365546340419968371371474 137 6447050599269872297698758849745553518682758182104800771991146998114261173613317584296234109685536816854 138 37179036153533370823418048802496039306402959952007620200128317358947763537945158823337458468021928949710 139 214421150919669550670032245168515674262713332547948108418561967307934747425077580636907577301064116890690 140 1236713534922874813761735015223872281242043136636302492420892657328324024469217887847997629132566828844954 141 7133491634301672731450228753620494887605306595281433753048623047413274931910907266986466908318697139394974 142 41149666097477649107887474762268686884274555046701429024662842731272461096981171301694353632309005192585062 143 237389314370535783241040409695641181248818031964866193665637856256965402014509588166414859759575976650426202 144 1369576485957451576859293891652532806652441446910657317687551202440712535111587047257937872658682394916521378 145 7902077448809730261868083152881589167111063876033123921684451103034168683805079847733078998757580864567239590 146 45595894321347511276066297076055964174817589380025838330006548912706374314629578132535552740732418230072056958 147 263111159378320221482282365512911846260593083005760940279722043458039714231392095449993861518493676783229892850 148 1518383539588734455324723454092835932002979258687356102450386855218860292968517297611819819929822556731974039658 149 8762983980158210291107952946693979440049984172345342879023443060497187399706109781179842636960991066121716837742 150 50576700182013315246874224640870432899150165349832253412672172489589912496649927964400627851036807521650313475222 151 291928532498734778285040312252794167700026645459625798505003138591076228531113781194905196545076389698548432232074 152 1685116077123662099342329572871029615028533274026808530654126252646097294271822746013148177691617627232683916599410 153 9727695691265333745887879410069236076052766830410714379339299776298182597093370855962393744642773198564941866104694 154 56158650709890222336575493752176207580635889961157903758952878662068287531162480563767178653526780680252994699552046 155 324227279394723191935085392899826628877709799774863889760966949151754313311065699242773788645797388091921013064220066 156 1872010625235639045564742351609659483690289925602592014472657684025596938173613398810400950539702157716033255527222842 157 10809176630016910266264580081378725648150253476182803802525838394520687940873664636742131640628179277657289692197163582 158 62416893193631493328917338127586876875237911314462992544157866493848977817608427984271799446216560893460068582728086470 159 360443004410695730179415731728441047968267075823488648300656735168833728287043360443035090760000311767374257863457100730 160 2081592276669343389435501062400733553577818291146490585019732610017700596934728346765537262575808688923201205669954863682 161 12022064358568112900312396177393863158842288765444613639175500610177932296567418276926090940398012918004843763393704361542 162 69436280494949835175178214644146791059551052138006578756123129406884687738837766571901786699241425185658973064172775865822 163 401067600488234995289749995885841489775211677158786905685810002065650142784740509969551031771917501088468767272773863761490 164 2316712581948845636502755019520335829630695295497795673529100874750781694333475564083940533690782998012012091406426223136010 165 13382889832464320689647960644119016224638771258015453881367893503329593823841236771145923806498684141874558412071646438837262 166 77312646979405776192598417092298340665772944476225478770860531992118746931179464575316086783581561908086169743083009762953462 167 446656653289777470378374980232443574219283726569652881384952712164801833323963932156090048554331564404027347993947286308475626 168 2580592515259509977048639942176752537980853855052836494707286010734301099179803627554626604793960943880175475513776330806636306 169 14910326732285062622183413140149969005391028027401359327818859941979245024166952921342756827141539621543353451742147984006003734 170 86154255403870061185924451826968190355515904533146434306201810684905834425093600519100486994584614381936364881735289626136416910 171 497837837651580141754770303369205524188402747856922747522017638112085464501728188927033969517337621485489083137043867000161312514 172 2876871200450436595529432593395331617481943145476001232151679313641287183496375171697825911206064044290548967944916198003459373274 173 16625474231200975953012233827267352528428071936203094020812207872149463679788124704257119783905651925349701270498711110075680399070 174 96083437892797505513986931312095590506823725097147281583981919474482063337718322470792652583238891216179520550818896609639693115430 175 555320440697976367639872114962881196623853951966348931831922164997094381703494348538216237421326707484044585073477822560530430691354 176 3209661177246596026364630310845015318974557622695918997690338715319295537538173914959400874428972111281836029649157751875770603350754 177 18552177728568944190969996792543199884229274296630503629504041450554056203809577447334359186108071224430100834797847258723610571699430 178 107238457310690684540941112195430556739781739912060853317400422931948032558787857341551295977730441539449304389693598927508525553307454 179 619906164389888967394325940208404616207294652839539929231145662739323431775824648308490937506835306760654794115377464572733130033009586 180 3583611094861779115553454598770975349034051992396439315058719485958590948783509365642310618774810067229747264103385289810457809592653226 181 20717392701729968880161597670700011261492424342390804480863480971233231123094937326208781213945854806015009822000058160771925522504928942 182 119775618950936962060734775624122063187980571548556442775339768269582407829235415182005054984446575990912110613556796015495828200144266582 183 692501381264029550338147817724020232342154205086596961763925122713840059020640570767588774067788264389106545703634216225609333306548887370 184 4003976842078695283847050929341997425115179149424701569445087577635355979832158765587782164307881807005965020499143941326967349114240465330 185 23151597536053352082575945122619973374565512487423062762564630073722459702289092460965322522494069499799845631923188797102134189387657702582 186 133871666572774404379705762658268147570907448922835706350546813657618042286869306279219900882908171412038394842788954032472282356174909071342 187 774131041000721506892815315749025860334639883541744762759082717006584925759923315304386864205535608526380854829787342319819427860701457117282 188 4476702261576586925231503848150437490062833541871669998504680624618106699378981083879609896922418712122960421239114448617564138624131569035130 189 25889261998989919016449382723573321457608705159656164957784480506443496155824482554333563146822178827275713076918148035329467010216822994739070 190 149726501498202376609459985813206053188192068077910084071974222106097828877857893467563983116946910593477596084578027110388130960343972944462982 191 865954452642920784203903218226596383183069159177567816630172716333128532104686284952618744574280581029791781313181788733069087926820339116754042 192 5008510754193161310357412449412235387219338272985813223405428123181332334043423318529561978729977374149225805867224583296004972015019250271281026 193 28969378941131123960192915235562805339322734286556479197961302693265058455203359719531594315212661720420153170998083031148701382648110414039082886 194 167566268808656657625034997253961575882617084091155811285027086962044186608595172517825218913996248506623124291460099450849990968469813905826410654 195 969283198238446392225571755323284485186208674597586359277687093747009106385080310524866516291708132295791576287729305274094657012449658364557254930 196 5607009258589043836028925760082725148250086533678134769124970235516610976781802139002272462170089572961231653918198034760140702124233133865781178954 197 32436067851607385415499397829378167111802301075286778759064612584545530320592778457908455608908411557424501158149213932662683180213685076154038605134 198 187646860747790800936426059827038322864065532749694100034910419221900072144265597352212064574777210296444249375487341319345839028177466927028679616950 199 1085601468917978240258073210834540374890328528474622375696777337772395095824337825116947806674856889801274320278269308876765822410881723171596634203050 200 6280806296497622471298524328136905400179768938803303205029041453053910682103279435142650173237154393307656647744871825575880287123514213814428625969234