0 0 1 1 2 9 3 134 4 1862 5 26251 6 369251 7 5196060 8 73113372 9 1028784997 10 14476099149 11 203694183170 12 2866194639170 13 40330419190351 14 567492063162119 15 7985219303802744 16 112360562315573112 17 1581033091723823881 18 22246823846444284881 19 313036566941955454910 20 4404758761033792545662 21 61979659221415118952787 22 872119987860845294059499 23 12271659489273249631294740 24 172675352837686339177342740 25 2429726599216882000419288301 26 34188847741874034339482145429 27 481073594985453362766604986554 28 6769219177538221113039515399162 29 95250142080520548945398129353111 30 1340271208304825906348424272228111 31 18859047058348083237823794357554160 32 265366930025177991235880443389856752 33 3733996067410839960540152662008815377 34 52541311873776937438798011289238609049 35 739312362300287964103712326216091934710 36 10402914384077808434890770540882765846710 37 146380113739389606052574499988943076077851 38 2059724506735532293170933770167917546509939 39 28982523208036841710445647282866493558359564 40 407815049419251316239409995729027249416832012 41 5738393215077555269062185587492317846118573941 42 80745320060505025083110008220614065795681022941 43 1136172874062147906432602300676107131445169149810 44 15987165556930575715139542217686070709809620766642 45 224956490671090207918386193348281201353676232844767 46 3165378034952193486572546249093622637895265706315799 47 44540248980001799019934033680658998739704314842783080 48 626728863754977379765649017778319603526355824887967080 49 8818744341549685115739020282577133451651302479230463001 50 124089149645450569000111932973858187918091957453584855649 51 1746066839377857651117306081916591764325586589606433769774 52 24569024900935457684642397079806142888426455813309097383662 53 345712415452474265236110865199202592202416312655979932966371 54 4864542841235575170990194509868642433721964295238301327013371 55 68449312192750526659098834003360196664310617866189698310777860 56 963154913539742948398373870556911395734068921043740351246755332 57 13552618101749151804236333021800119736941279600655059568427272957 58 190699808338027868207707036175758587712911973460483410677473587749 59 2683349934834139306712134839482420347717708931875061641269229399850 60 37757598896015978162177594788929643455760836962186337560382586399850 61 531289734479057833577198461884497428728369426541361443974969808467751 62 7475813881602825648242956061171893645652932808205966231405207067222559 63 105192684076918616908978583318291008467869428742234326983745718794505184 64 1480173390958463462373943122517246012195824935197532387081844817262726112 65 20827620157495407090144182298559735179209418521512405498273671916372730401 66 293066855595894162724392495302353538521127684236359819701703053681753263401 67 4123763598500013685231639116531509274474996997830577378396680918146273854310 68 58025757234596085755967340126743483381171085653864376733444896720394148662822 69 816484364882845214268774400890940276610870196151932011911320477873020587691947 70 11488806865594429085518808952599907355933353831780912156578730762016634472672899 71 161659780483204852411532099737289643259677823841084703138104648038827355245025020 72 2274725733630462362846968205274654912991422887606966753834948408695230655919521020 73 32007820051309677932269086973582458425139598250338619262271664255885515894125236101 74 450384206451965953414614185835429072864945798392347636412494588824255165509675490669 75 6337386710378833025736867688669589478534380775743205529068927508015245867713583693794 76 89173798151755628313730761827209681772346276658797225043300872841431283956467846691362 77 1254770560834957629417967533269605134291382253998904356135466092607485836007011439986031 78 17655961649841162440165276227601681561851697832643458210939379671847761345200100000757031 79 248438233658611231791731834719693147000215151911007319309287859438792520569266215464675160 80 3495791232870398407524410962303305739564863824586745928540966809436811825871156980472289112 81 49189515493844188937133485306965973500908308696125450318882829474250736905553462018158653737 82 692149008146689043527393205259826934752281185570343050392900564281175839634599858946495659249 83 9739275629547490798320638358944543060032844906680928155819490766028951648350779017921575378590 84 137042007821811560220016330230483429775212109879103337231865771200282249314554831282255398186590 85 1928327385134909333878549261585712559913002383214127649401940287783407180412660594155335933032051 86 27133625399710542234519705992430459268557245474876890428859029799652725048768728120257687741779979 87 381799082981082500617154433155612142319714439031490593653428357484165500054181546513347344538703604 88 5372320787134865550874681770171000451744559391915745201576856034574966583698973919806752480123271412 89 75594290102869200212862699215549618466743545925851923415729412841540947898247496035044202508805973261 90 1063692382227303668530952470787865658986154202353842673021788635816130733564240222728452578687163598261 91 14967287641285120559646197290245668844272902378879649345720770314267413475213865685208562642404124416410 92 210605719360218991503577714534227229478806787506668933513112573035559817368130925978015991886878605994202 93 2963447358684351001609734200769426881547567927472244718529296792812105102923317952123672306767912235270327 94 41698868740941133014039856525306203571144757772118094992923267672405030663687612576379316233533768346474799 95 586747609731860213198167725555056276877574176737125574619455044206482535830058104502840563540157639819460560 96 8256165404986984117788388014296094079857183232091876139665293886563160528818877684974004165814802902798532560 97 116173063279549637862235599925700373394878139426023391529933569456090729947661100685904591428873190895773239601 98 1634679051318681914189086786974101321608151135196419357558735266271833379775875153913464756042206952387054850489 99 23001679781741096436509450617563118875908994032175894397352227297261758046858678277214523924819361363044453542614 100 323658195995694032025321395432857765584334067585658940920489917427936446035679641858062400677786251834493010618262 101 4554216423721457544791008986677571837056585940231401067284211071288372002546657887665537044214080506285709302252091 102 64082688128096099659099447208918863484376537230825273882899444915465144481688203893247828799048679087154381448211091 103 901711850217066852772183269911541660618328107171785235427876439887800394746183168968366093582948309851046895865134060 104 12688048591167032038469665225970502112140970037635818569873169603344670670928248570123983480035593338499931189190298092 105 178534392126555515391347496433498571230591908634073245213652250886713189787741672805932145085282771127978442859556813717 106 2512169538362944247517334615294950499340427690914661251561004682017329327699311644543391604472666625293439532858560887549 107 35348907929207774980634032110562805561996579581439330767067717799129323777578104752688207438376472568988777458923286350930 108 497396880547271793976393784163174228367292541831065291990509053869827862213792778046318927670194240739794274247332390774930 109 6998905235591012890650147010395002002704092165216353418634194471976719394770676997729146723794867783672545361898524992362751 110 98482070178821452263078451929693202266224582854860013152869231661543899389003270745462526634779250288811213801162333634502199 111 1385747887739091344573748474026099833729848252133256537558803437733591310840816467436116205991716329614464406402476841409258824 112 19498952498526100276295557088295090874484100112720451538976117359931822251160433814846474191330764856393098952247562473647043912 113 274371082867104495212711547710157372076507249830219578083224446476779102827086889875297897009379522293901712508069208397435902521 114 3860694112637989033254257225030498299945585597735794544704118368034839261830376892068990132853941838012951134573626490548096539521 115 54324088659798950960772312698137133571314705618131343203940881598964528768452363378841224698026726830366133338292220911975061764110 116 764397935349823302484066634998950368298351464251574599399876460753538242020163464195845979123635092072398920447666367596900759480782 117 10755895183557325185737705202683442289748235205140175734802211332148499917050740862120685310933166228201321730193371451427086372315907 118 151346930505152375902811939472567142424773644336214034886630835110832537080730535533885439418397872836785421824556368167597810414505499 119 2129612922255690587825104857818623436236579255912136664147633902883804019047278238336516839374587813055765560621767272921911531968009700 120 29965927842084820605454279948933295249736883227106127332953505475484088803742625872245121185336668311942261122515130196306150758824009700 121 421652602711443179064185024142884756932552944435397919325496710559661047271444040449768213446945946494710473905209710753868554253582025501 122 5933102365802289327504044617949319892305478105322676997889907453310738750603959192169000109411537955665287548388684671292376637613673975109 123 83485085723943493764120809675433363249209246418952875889784201056910003555726872730815769745283419255268401898789704048495980558333692340234 124 1174724302501011202025195380074016405381234927970662939454868722250050788530780177423589776543198481706930981289151957061480337026612719020362 125 16529625320738100322116856130711663038586498238008234028257946312557621042986649356661072641350498956726745671378945180426381072863745728724551 126 232589478792834415711661181210037298945592210260085939335066117098056745390343871170678606755449129362909991384888035743707738841825712333247551 127 3272782328420419920285373393071233848276877441879211384719183585685352056507800845746161567217640855856983826582656171148498038262943233540122560 128 46051542076678713299706888684207311174821876396569045325403636316692985536499555711616940547802414965208677781500678631971030571198698611015182272 129 647994371401922406116181814971973590295783146993845845940370092019387149567501580808383329236451465206902001533197793344002388755097908044658168897 130 9117972741703592398926252298291837575315785934310410888490584924588113079481521687028983549858122892039437635933017116997633897999138710351538776649 131 128299612755252215991083713991057699644716786227339598284808559036252970262308805199214153027250172040241950559987548404536877573749954438992488076870 132 1805312551315234616274098248173099632601350793117064786875810411432129696751804794476027125931360531246638503101661220165611548129341240983309107012870 133 25402675331168536843828459188414452556063627889866246614546154319086068724787575927863593916066297609997240400386831690926129295599848762537220802971851 134 357442767187674750429872526885975435417492141251244517390521970878637091843777867784566341950859527069991097053336033298110457826295423787967661450349219 135 5029601415958615042862043835592070548400953605407289490081853746620005354537677724911792381228099676592810472663857428114717497328414703485489859721114844 136 70771862590608285350498486225174963113030842616953297378536474423558712055371266016549659679144254999362245060258626494808644539634511629073478201421179612 137 995835677684474609949840850988041554130832750242753452789592495676441974129735401956607027889247669667681364497978821549877007772255435719228285050480438181 138 14012471350173252824648270400057756720944689346015501636432831413893746349871666893409048050128611630346860009014485028272108709030333305637329920670296919181 139 197170434580110014155025626451796635647356483594459776362849232290188890872333071909683279729689810494523821291917417610395796289558720184972440371281200905410 140 2774398555471713450995007040725210655783935459668452370716322083476538218562534673628974964265785958553680117154407557687819484007807941648529369176676132002562 141 39038750211184098328085124196604745816622452918952792966391358400961723950747818502715332779450693230246046043137741421404892515264320650228158453925455567724687 142 549316901512049090044186745793191652088498276325007553900195339696940673529031993711643633876575491181998323316773100291140273039222351076668475908029706064988999 143 7729475371379871358946699565301287875055598321469058547569126114158131153357195730465726207051507569778222575868264638025965822324214578406899139643628745026672440 144 108761972100830248115297980660011221902866874776891827219867960937910776820529772220231810532597681468077114377287561360431251529400065817438457522148153979325040440 145 1530397084783003344973118428805458394515191845197954639625720579244909006640774006813711073663419048122857823877654260521038904853541294627898214585736428174353065801 146 21534321159062877077738955983936428745115552707548256781979956070366636869791365867612186841820464355188086648616742018308801673983567712765972842541650182825602944529 147 303010893311663282433318502203915460826132929750873549587345105564377825183719896153384326859149920020756070904627213034373586249233926387640952158666473562640900150654 148 4263686827522348831144197986838752880310976569219777951004811433971656189441869912014992762869919344645773079313119678274134187100542252433318394147696202944387328313662 149 59994626478624546918452090317946455785179804898827764863654705181167564477369898664363283007038020745061579181288973971840591173690868466981229722207263103589793355883411 150 844188457528266005689473462438089133872828245152808486042170683970317558872620451213100954861402209775507881617357134711880327860641898492409851092171503998474623715258411 151 11878633031874348626571080564451194330004775237038146569454044280765613388694056215647776651066668957602171921824292772345457685706973094962767643090344920180493996419688660 152 167145050903769146777684601364754809753939681563686860458398790614688905000589407470281974069794767616205914787157446502161540836031543130469299174788649308674144760895101652 153 2351909345684642403514155499671018530885160317128654192987037112886410283396945760799595413628193415584484978942028566605787816078086316764138719947345873998419271745392895277 154 33093875890488762795975861596759014242146184121364845562276918371024432872557830058664617764864502585798995619975557323931442645461637776045697993043633656695091201190816270549 155 465666171812527321547176217854297217920931738016236492064863894307228470499206566582104244121731229616770423658599831234552662280164157324811943157203425963669402335524421196410 156 6552420281265871264456442911556920065135190516348675734470371438672223019861449762208124035469101717220584926840373194286803611392045953834814123739207182127595858656311932628410 157 92199550109534725023937376979651178129813598966897696774650064035718350748559503237495840740689155270704959399423824552024440105547858426132815264950118014686892860255440639291351 158 1297346121814752021599579720626673413882525576052916430579571267938729133499694495087149894405117275507090016518773916920758826218328248202964417875698146894849862163527161779721039 159 18255045255516063027418053465753078972485171663707727724888647815177926219744282434457594362412331012369965190662258661447162921787390015616214891028853613567310312063777892922655664 160 256867979699039634405452328241169779028674928867961104579020640680429696209919648577493470968177751448686602685790395177170139763120561286416082631314047146294849299489427968859374512 161 3614406761042070944703750648842129985373934175815163191831177617341193673158619362519366187916900851293982402791727791141855434456342949068617732476860846281804615716963891031996220241 162 50858562634288032860257961412030989574263753390280245790215507283457141120430590723848620101804789669564440241769979471163082692482065218980297725551529628260798293981320669572884289241 163 715634283641074530988315210417275984025066481639738604254848279585741169359186889496400047613183956225196145787571440387425166503395836974369495474457383508214612497378827852315262928310 164 10069738533609331466696670907253894765925194496346620705358091421483833512149047043673449286686380176822310481267770144895115043461972764311733048587680846743871348550082498194616869799542 165 141691973754171715064741707911971802706977789430492428479268128180359410339445845500924690061222506431737542883536353468919036668901307155395049256846796449787483173378862001978953717752667 166 1993757371092013342373080581674859132663614246523240619415111885946515578264390884056619110143801470221147910850776718709761626249941636685181168296372942668039102388786291714688594667589299 167 28054295169042358508287869851359999659997577240755861100290834531431577506040918222293592232074443089527808294794410415405581809378291785875310331183352577965659053071702991829444029843128780 168 394753889737685032458403258500714854372629695617105296023486795325988600662837245996166910359186004723610464037972522534387906944967472872430106698960669977384888039094928226872044136662392780 169 5554608751496632812925933488861367960876813315880230005429105969095271986785762362168630337260678509220074304826409725896836279069290227098043021254215294959122171349451414114769608445513752501 170 78159276410690544413421472102559866306648016117940325372030970362659796415663510316356991632008685133804650731607708685090095813841717468282230550876907034952756749627015593989728608493251678749 171 1099784478501164254600826542924699496253949038967044785213862691046332421806074906791166513185382270382485184547334331317158177673030328466073020657430631875900161820485518709605537581614640877874 172 15475141975426990108824993073048352813861934561656567318366108645011313701700712205392688176227360470488597234394288347125304583235839015443294218053725249349897793390404180437354201888690413474162 173 217751772134479025778150729565601638890321032902158987242339383721204724245616045782288800980368428857222846466067371191071422342975808139455236426735844848761386172132542087994425037202359654128671 174 3063999951858133351002935206991471297278356395191882388711117480741877453140325353157435901901385364471608447759337485022125217384894662477700505184001851176087813168707177228944470323501159311555671 175 43113751098148345939819243627446199800787310565588512429197984114107489068210170989986391427599763531459741115096792161500824465731507095402277551372795425951820669505957053703208539037838801759960360 176 606656515325934976508472345991238268508300704313431056397482895078246724408082719212966915888298074804907984059114427746033667737625979482469439640654716783269995897273719052070466123510783394203176232 177 8536304965661238017058432087504781958916997170953623301993958515209561630781368239971523213863772810800171517942698780605972172792495254893829740930405706118832755708266721567106521584345348511844128857 178 120114926034583267215326521571058185693346261097664157284312902108012109555347238078814291909981117426007309235256897356229644086832559463392735049262852429961495009570172038545724795778690117187793753249 179 1690145269449826979031629734082319381665764652538251825282374588027379095405642701343371609953599416774902500811539261767820989388448327946642677265827170946277731014653275523883344394853474622076650829550 180 23782148698332160973658142798723529529014051396633189711237557134491319445234345056886016831260372952274642320596806562105723495525109150223285752337006101063968359398547993065114527886466744015017289829550 181 334640227046100080610245628916211732787862484205402907782608174470905851328686473497747607247598820748619894989166831131247949926739976432263102695686803706290295470351623851313758862412276540087741633673251 182 4708745327343733289517096947625687788559088830272273898667751999727173238046844974025352518297643863432953172168932442399577022469884779199032700056112638603617302158990516529393396328007300415921310695257659 183 66257074809858366133849602895675840772615106108017237489131136170651331183984516109852682863414612908809964305354221024725326264505126885225659409838645874048402591974637684699828264129423446790885693224505284 184 932307792665360859163411537487087458605170574342513598746503658388845809813830070511962912606102224586772453447128026788554144725541661172341513401646550996112802654461749678070910838516466588743199722657884612 185 13118566172124910394421611127714900261245003146903207619940182353614492668577605503277333459348845757123624312565146596064483352422088383298047287611548949707856011691401888855641743471281802587113823998653008701 186 184592234202414106381065967325495691116035214630987420277909056608991743169900307116394631343489942824317512829359180371691321078634779027344905907769864063250471771524820513876900914244994540045755330034183321701 187 2597409845005922399729345153684654575885738007980727091510666974879498897047181905132802172268208045297568803923593671799742978453308994766126965701355239992413939574594387198370512516752061535650769398004671000810 188 36548330064285327702591898118910659753516367326361166701427246704921976301830446978975625043098402576990280767759670585568093019424960705753121856684618567858991043097925977380807405795880676531547783589375057671722 189 514274030745000510236015918818433891125114880577037060911492120843787167122673439610791552775645844123161499552558981869753045250402758875309834333075230096371597187142954096465425792338718748164960307228231969215847 190 7236384760494292471006814761576985135505124695404880019462316938517942316019258601530057363902140220301251274503585416762110726525063584960090799203117285448256679791986571012115008630825775540958102206313945125410399 191 101823660677665095104331422580896225788196860616245357333383929260094979591392293861031594647405608928340679342602754816539303216601292948316581031183747550215927766661377768923574817958003548756531811520143795218338720 192 1432767634247805623931646730894124146170261173322839882686837326579847656595511372655972382427580665217070762070942152848312355758943164861392225216444901786314515436407316982311382157506955345652613732960815737694114720 193 20160570540146943830147385655098634272171853287136003714949106501377962171928551511044644948633534921967331348335792894692912283841805601007807734108080765286776566482038155049201984899461322585287656954351107135405397601 194 283680755196305019245995045902275003956576207193226891891974328345871318063595232527281001663297069572759709638772042678549084329544221578970700502616908149142714870996948850261670270694617663032410955600589718267942737769 195 3991691143288417213274078028286948689664238753992312490202589703343576415062261806892978668234792508940603266291144390394380092897460907706597614771016798179329885333420981673059442634611210166250973279230559900629927065894 196 56167356761234146005083087441919556659255918763085601754728230175155941128935260529028982356950392194741205437714793508199870384893996929471337307296195408541012436817739380406990684535222009059614903521599236254234848037862 197 790334685800566461284437302215160741919247101437190737056397812155526752220155909213298731665540283235317479394298253505192565481413417920305319916919337869317046446797056590717482248227765540423933821511946204343365270180331 198 11120852957969164603987205318454169943528715338883755920544297600352530472211117989515211225674514357489185916957890342580895787124681847813745816144163098201733829127224811771892532532903817617217608873484964231221601615771331 199 156482276097368870917105311760573539951321261845809773624676564217090953363175807762426255891108741288083920316804763049637733585226959287312746745935211952799645863803463145437677910184621502300447691311639535510008729391145660 200 2201872718321133357443461569966483729262026381180220586666016196639625877556672426663482793701196892390664070352224573037509165980302111870192200259237108129807419669659919679939894120539304147627753741182558399368378183076686012