0 0 1 1 2 22 3 363 4 5324 5 73205 6 966306 7 12400927 8 155897368 9 1929229929 10 23579476910 11 285311670611 12 3423740047332 13 40799568897373 14 483317970015034 15 5696247503748615 16 66835970710650416 17 781145407680726737 18 9098046512987287878 19 105638428956352398139 20 1223181808968290925820 21 14127749893583760193221 22 162805498773679522226642 23 1872263235897314505606383 24 21490325838125696933916744 25 246243316895190277367796025 26 2817023545280976773087586526 27 32179076651863465446423584547 28 367079837361998050277720890388 29 4182088147088477787092605858349 30 47589278915144747232433101146730 31 540931470335478626875322916367831 32 6142189598648015376132698921337952 33 69675463259663424423005303388927393 34 789655250276185476794060105074510454 35 8941684451656806134285680601579015435 36 101168772653031292262203700520722574636 37 1143769179716214887519914058664835774357 38 12921500462739941161711461527618955504898 39 145876939434616704167742552509171892410559 40 1645791111570034611123249310359888016939640 41 18556294782952140240414635974307737390994441 42 209097760724972897343208824881223772552181262 43 2354839067212194772460423194495686771837660403 44 26505630430946564415601042468277032501614596164 45 298188342348148849675511727768116615643164206845 46 3352962249514740398573531872237044611454246414746 47 37684380065198277957880782129272870959170552096167 48 423347929243078526845979850303320763115788329931408 49 4753844455458735957707982069031039402487706454854769 50 53359478581679689321212043631981054517719154085104550 51 598693349686446114183999129550827431688808908834873051 52 6714756784718572104181323570648495900509778350069556572 53 75282753951748606475725223878616790576869245732510605413 54 843735015987522117860014773281101388729440225756816973874 55 9452957123563905209357572922871598892246506233016190170255 56 105873119783915738344804816736161907593160869809781329906856 57 1185400823294913713253439644528098501087711881620230247349977 58 13268170618634297351854289354542576205157196148661524522969918 59 148466253991269982437128168812036757881845177594505679575990979 60 1660808942953189634042450701965156952576573173091080483392441460 61 18573380012026504074041407016977005252981343319068583405938803661 62 207656478167247143909774419435710124303824199075488096440168263882 63 2321063538224230173056026978531405099073389838053439529565106562423 64 25936963982696159394149888775969987138851848349041609981171984443584 65 289764519494183655731518288669039700066860493274449236508405763705665 66 3236446786965805139401265808826504957669857201803848395463116683850966 67 36140322454451490723314134865229305360646738753476307082671469636335787 68 403477032775070374045357804167037618056175531158213099967735213253420428 69 4503515704062917851476861372982081648597606296310055042286926865578619189 70 50256624523600677473002655901394244484350099248677425834216430239065750370 71 560720339327601844377358203699841499175391821617386708236043314524433586271 72 6254795897851558602068559117327809399252258066492539055252764860610583103192 73 69758348694094466075847957933530985383327267047132067518999585875976364331433 74 777853367630039662818359421341016741123676648991308259732406341137599459805294 75 8672013895875442186826304359545119073338286965105801544313989614034048031613075 76 96664048226024928909157205927729593937477438704379334547286604231099522059047076 77 1077295379571619931395475702905091658750570928718543373178312549786069673473853597 78 12004148515226622092692443546656735626077790348578054729701196983330490647280082938 79 133738526406819674340381197974932093064892305293773455898850515109156363749825539399 80 1489745610607611562272600686303041036672218084285071407480866497418450634175271831280 81 16592041738142273774811090143700119545936828913724982800818150614997993938127090020881 82 184765699355609024010859300118734664573271847903455981312814467342323339903588088874502 83 2057208335508183401486762695224448155553624355315308669982922057116356211365560062712443 84 22901933759151342927394803980570965008813842220618617000773734708138712521708162625859004 85 254920334104839352822787401450403003371915981860457224949088594667972573902346810180692485 86 2837113365449153267886551550259779308115676692235206291786327183010612410724942146246295186 87 31571133613195810201946858530216381370543053424059214200459478071408791593764763185554703407 88 351274222270960279028558150083327093869950295568842751103962928426709313365106790386401757448 89 3907925722764433104192709419677013919303197038203375606031587578747141111186813043048719551609 90 43470185006031334529784071072811727866406349076644290449115412392805277528931965310317217484190 91 483485057678192954047931723820939328825252838063565941550716975613312031182898858618083718907491 92 5376778883190453510950625324250446162320394199124491569772808563963426105023007087049458500377812 93 59787443451128629801114018551176156783193078975047335607365034357984618537375394022299957020505453 94 664733511058784980799482743891571463589480039356977903419520919636087049114474810957614575905404714 95 7389856585706705371653824120922257228202198309872786266738291074677776237496023164369225870437743895 96 82144090047434535499646718649409511926121278055006971554480372366944544282061057490251605465076395296 97 912997334173048431022115091655416137762202121715546235923234972036769049468324461896858989908713685217 98 10146506456067486687029279059840604087707772033086173632219044328408629230173750205410453516717457243958 99 112750464598545846960968213226187937260344528000314725362107543608540788078155244629510039588829703455819 100 1252782939983842744010757924735421525114939200003496948467861595650453200868391606994555995431441149509100 101 13918418463220492885959520543810533144026974512038851097477942327676535061647830753709517109243311171046101 102 154618470452805871465807743070845724629685796064431593379903478135178934051176892135268100956148466672413122 103 1717477715912049533046668361757531431425823597460794071563045497325075806666504105777046650816825615096510463 104 19075674825275579279663967047093358811176137820341246775418680086795016726470686378727586102276199064761242424 105 211850042530704750653960403263392590643350376754751346400082456733156195375708103532984249501240479998069567305 106 2352544281817159421547788859096340578001395612343238760976153757627239274362625225899615570651870473121420147406 107 26122119053762232444922146105248989248185307884226339827065405403087364395517074442300448364691052328904825599027 108 290028761082892823781004762364820553521907904359447586117324314195026064503497985396756379974326823988214325342468 109 3219856338318411997346525093290924478451551641916459775506220858517002327219389671210286107307572795943231260052029 110 35743359351975032264121975806257051549783279694668957140940616869775897393903316533618772383873055808177154354706010 111 396751288806922858131753931449453272202594404610825424264440847254512461072326813523168373460990919470766413337236711 112 4403581872163323974939827419330868750933300058383215519763883998356390558928888596941832757693160475567425416499780432 113 48871895241955461614733977519895266584018678326520865098808105446044584506684004696416947480469629206520623149189527473 114 542348288791257954556428387698660745985481616119089954282348356011857601516652583091211080889459424999795233885696172134 115 6018163029131064144858613249463209155014335477110954317255883073289472508057592259740193134431282216006499744433382962715 116 66775443697141198685561656576652651146072104946031110511465276534933625393752067160247708169863618327167771077365188351516 117 740862034812247609554464241501310017456851716082258958864274231900513585187576814096886210470814455060904494625594805244837 118 8219136078515362369245252867253849595376013055339932723126734641084330201482689783741523941804420193752598581401897924852978 119 91176687515056011367305389857926178985993229571525185886210980043893120624922380736590295252728695200187724941144782912140239 120 1011371659830873403402042979936660136651353470877422229998306669394444699368886912372262098601696450960065520355555575159874920 121 11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898726729943703921148279321 122 124415570353527943175174653915208141143727332809104224660291692113339938767362571670327775829652025075604060095739261670917279742 123 1379789071215764812426322186453087007930025256481295212830939831388106042231488192376667874569829425633543387783075582301238356483 124 15301075553969944749182954978227729096069548372686883498385381544824200338241869060177032365148352329789863259643212148446252993844 125 169669184570231242178440024960186512153997008164874716211934674388171576331311048046317899210314390753718241790398521807367724730125 126 1881291918514724013274542996758548046763518826532130853357931669616046438361576900737572866443965964677227864971938809800093331807626 127 20858450874325947988448702908505489058163776195757038112230401130584260907866055002622137257319209941699105772744432676910558607422647 128 231249597094889250139651761379336445621217298296267005212759092849312120931302405068440702821302736991435755338772922906220996214575488 129 2563618580294123796470045698416237627628963642831272503100821505884171090636860256188416853933035810865994818950927950030684325222520449 130 28418407517989124255443142238257517887669907048439687437474222894684997361323334622863845745149156663088159620928891229022314612931815830 131 315007117180171754246873599733300640585633354283089150749233501471085239982053270704206167067384113473154138567373325084778118132574973931 132 3491529268287094558522598983303454428475875041366759136548756062106990598885048466126010340319402540175723734349817313153418530751899711052 133 38697782723515298023625472064946619915607615041814913763415379688352479137642620499563281271873378153614271389043808554117055382500221797493 134 428876178454598114938525908449107652297786650914550247272738869628808678563046786589144936802566612018251398702635893299011576194025014507554 135 4752844216455807467788887866021827340762784900060500874626994189543140952732272224514031575759786707814203933383688817530090974986023481669535 136 52668555169021392383793898130138175568749083040670439321792468944863250853981327762022157313604747517704067291422210896481600730215489841315736 137 583614063527317928841010327074398754280182853987429059249568019852271463506984271598289640232370253743970804471862292801454208091431935226932457 138 6466614222149405956063165521890053350345383739802316145553607694421518843821913315957691050165971132725165556118882923157718889655428304193309998 139 71648211200481461643627391905578924439696316943172039032981638875148567479736996087676156635534564216933174893520086880493856393356158529793992659 140 793800325530514035476159593774039882281527540233704605113609524228264704451762402697994828911677905712784815367057077668780855005528662848077328740 141 8794173606413051921596596642453827552990351535017684589508631229128846832890596332747071283157231655432351775959325196173422186525535400552628120541 142 97421979951894943982509815287325380409722901402110803750443134609214601084929868593978193931146069828264776411691247917892804647892810607540461874362 143 1079188552565709485102027742584245235102071295109297847179204582678130757088694952805124641223188505914510516166129105456657617684052049899022158650503 144 11954088582266320450360922687087024142669097422749145384138881531203909924674774861841380641241472680899193409840199321981438226654115014266091603513264 145 132408133949408202210594942263220857691369516592256158942371639182432196735112957671090292519306589764126482560382763323336069246620232276072334080580945 146 1466534228432755674139417084653328947947168576876988905251371396737835227286837310481179377834526780421980213737756675153639498000497193347394265747675846 147 16242368817642232363585187848523513074181997183630760683503202387158079195361752952384020917523491807824260312424332491256404577169890148237921422698574267 148 179881472347765675428004665424464484930396540237761077501654513512199679796251250384225755467539079341074121011066757114050521439677422866199565143899856508 149 1992065764716134743422294909666873586492702226011421662332511808422265372878755401214500089265517236756895164440124425067086517835346595119601941019269356869 150 22059788669675317628501923496311016226261467603482186193615063650313676947986217530227685552269150608381724975343659740675790298176656925821095320012043213650 151 244275393202204683872944632849150653012135317929226075117297471487806782737367382118054571348793727736813634560305458861749917901809514358592262176933358519151 152 2704824221417789612156049179627681402889339414421629123153121671043794309515750085439650617848894786595711238310137266336727567760433827864677234171076658569672 153 29948810293724604718806781377061761849097093647839485620175682712938854098125048643387710459471644248951197461026059337136266424610592975633235428354750107715513 154 331590095670388760742867239560409310930525991107451559742337297488355678707345309816331905348659904298845284307046696190253825642420552292305234089104226682810974 155 3671176059207875565367458723704531656730823472975356554290162936478223585688465930109388952074448940451501361970874136392095926755370400379093663129368223988264355 156 40643471726456222388197155934690169825484471481456205465560771606429881761557467974630396398450028269772750562206580761605397485885261980971127264064489499121687956 157 449944074817883949130874924994935405696228732362018377173227260027592344885959917898632657564892300140368847570069006251875137552075945135494466570765213878097148077 158 4980909567092243971907392481791068376433411062708203436478146356229015894342664568839640502215177182445611828514521865386999930353554093283371865605031475924413015018 159 55136777423065409537126768675016320192291366763776251964558721373699675944337470448737539483381929696818829671341131282037106823977000690839350588248101591087331413079 160 610319045689277489215994420553639770681967330215384927406436161117681947559961937042629367866366014254095221519247742492989358554713969911177717203249426417067316270560 161 6755468936973190208759538242503100211736025886321541915229990258371342057054328690640603815570838820275016483191173449719275962502490254454348357293467088653913856969761 162 74771712085007608397574516448077792405674522543012345918881010188930009600439836811935130430728166321304840826376839052172358789934395238743160078863095353920959584596982 163 827565924496411369486735234514836307304780363701365038472553402893527822306102638295059807791948161815429503714158471731759501915755374463373370502478580059137534167792523 164 9159073176635129512601658669108985879618550773725536990211572630797080929081037788247164989304751435061563341719888852785853628564556414306291781512094223476589641955200684 165 101364133021907073569341527344102496167729693014096644129475636127418913940744412107735393021878803991687423568424379681745880096613840804670241362466164729329330488711519765 166 1121763072109104947500712902608067624256208602689336195032863706476769314277571493992271682775458764174674154157229801811321073069193171571684004411292223004577924075074152066 167 12413727490749552943125359048741085697341296404459702351056449571071236327276499002793994465412757528848653139679705698357812115831975037211948892190022973851865340517537453887 168 137368673071288466101171637856727702806507279972703772124265382079878112172496827288403004623250155169534796419928719344702016706931077058489111094414146441187108678301851585528 169 1520049781187650348107607587950338092364863294459859002256008007657698872194473821006792771396559752739078491337187436082149101536814715784114628122118441870040684720018702961289 170 16819485744502403260125598754243385992439611601419741622596064936804123615406307960252677411311045784746016442606748553098336212271263423173339376262494001757254913765887423299470 171 186102662855347179601742654451363582657522996601591376424136459683109156003407442783736977709859277182983864285548788402223355384013214699935596274998536572384685251727260254272371 172 2059100807732847156763140948666549113380312921463221544996878255675102474610800478051639542848267558071377024726656769924015136763467849194609053522206030379835230972327347374756292 173 22781795564625628716978239682049086992806601683398317442610810003196046565025309940303895639768913738429246965435045541659307007330693703589192028213709743097828165932203151477681533 174 252048304686089325805181218216427471122727373537713176792815551133625625002649960842437319390275727718806813247645532755698922612895651726414529144514684672192156702856860300163482394 175 2788465439774264092959619799233464838570403414138493478886034114553042115690236635756849654174027447463811008630561210084600149596690399846827405765464183873390239385054345274797147175 176 30848394808017001622684708178948502442698862912983562143562068832998225919864560724715776745605240790228217786907237158421633654966814937734044900353935199879334305425515499725755868176 177 341260367563688080450949584229617808272356170974880656213155386465042874238501703017168280248257976241899659267661311065039322308070390248682871710165408148665135753769765215716174291697 178 3775072314631080573576041163398822986425273348976363417318408173438157896943425618687093179243441341704178151672773147261847418526563978005203744680812820085233535626447459278939374368038 179 41759086446677514884108005902990350900400916989519435779213178053369285949896657546038688033316494392222060565413990600890885208307890296023854906047867655886656357575702513035009146801499 180 461916151756544578047675149094530138451362098543287613647162528188107185367571966151712862044506474282679776086702242400915936941059345173895154826674737199193182055865312714018536931100380 181 5109305878596001416071784565817830586981455212220475770952781075680674478149087692267001712947846612760085745492356470112353502498050868006806962555052232019964585962376875631171705721226981 182 56512874966570137209810567407554126160977200745112665709654517754213869089803721325516781377467342092517633494340871011960948685088938330108439442183505903336845862412588425489534557203847602 183 625057237954426847271146550502233274516742335713801077327112880435343508119642258397061983037592085891417561670924029379546097269692488233562025258875809798994894071629343409397983866216182543 184 6913201364042404037578145454735082773890090095544991150328286721317679018765879404347833080153477496416552703945083253902739349037473203195243383191063601274129320223922355522521963635090456104 185 76458504216447240306910467393401594809056159480619874950641649336312373930372633629607827815827862528302634524610024030935187909191619394034349373879426242352462862259141268958327152159831946585 186 845589727712708398205074682631890070158534607012693319724393592119433065197526531925284409249642198556255082364065454958342672768681369082131236859228681577584535222606502898858039747670357636286 187 9351494999489468683375476463299988571591966057124248164909019456933730188770495033173709837776957002312993034531627101340381063898804173128730936663620419382211768563986970230919289037408202461507 188 103416532935530594851446445594141050085840565808197567941346803406090663264050180366862202911886348025578981793643876179528920000763246149894200946632978755520930146472326494318401549354867180162548 189 1143632829643447376043389151011804484725864554868312466755638320645013238967874069056949573690487859282865442281838396687450131285036110349095977489627461876212839226148759477063600112280685465733709 190 12646521766956640295929541405368631603582311744310968547721079842053321002343157694862564068852484793127982933169535709400903568178441643542913190229213731858649915252121202682872614998236151446473290 191 139843906486188954009199823645681552626981247235775499572431519727126460136436706931085511098205634475588906013627339607638412614436346805703476908797779213868544589182666562298501916375232390468633591 192 1546336808894403512394921610155389733760127718125433796319242773108330281718085471405510991829373298494469997386287650530535745768008190856783995975816281150211341216511998845939455745468538265286670912 193 17098297110848013837575096762291106274858078883230708070759127121400964521289038832259894977363330795332082314849420219147538480549382235359127205503426900426555611472161320572549294518904722589602095553 194 189055782562433479426866613941602180261902281537898088202072421124713255380470512269650859490639108379474941242946439107051021334157418084229935008001621790208651165189597192237410334214210766871558921814 195 2090333265960926873044478798478024106504022648962842263883738883054174911294377571228871616533097358113266747248041813838270313204987947374604178310121024432977096646039618439944562715925165437832442717995 196 23111582161085940196327673279582666531398322211096861132991492471101544147439374582407421565360809764575400549060400772488773309076687254049469786854466300910249335224930345418053729310434136840855110256396 197 255524482362618532680826877534977746803776348119627030995880429514678806977046554694269808837433034488953535662315757520322304901883577956761229735273614663635256680777673767963889956202605992521086856763317 198 2825037170486208955222542838940007779383882671089074484817398860319646911654859878802637785014868777243354318134638171975949137443159557308761209966629100189835477414892251099621077789894801277720442507769058 199 31232355384819754560515890274947863783188480641484767915481242955756096412184284215651384400997715926190417183821833123511882130621597328024637821297732829876514444753530998268033026677170303014798225502557919 200 345282320837203316749421902537112061924696770910886881477682082927956844757816207409211284835150628329743305549789109908171561243052834782181925662588001134313225017375719578842576174320475711721387417616218200