1 0 2 0 3 42 4 438 5 4674 6 53530 7 616562 8 7084870 9 81402688 10 935286238 11 10746062272 12 123467810184 13 1418593781388 14 16299052416028 15 187269334301006 16 2151646785715718 17 24721526971823592 18 284040066485994938 19 3263502269469723598 20 37496284220578580636 21 430816715988234944342 22 4949904947460919377212 23 56872349840675065117460 24 653439654040024505060324 25 7507749946469732028384326 26 86260925412499210577969232 27 991102168569105649595683450 28 11387351849578587795039243674 29 130835938269929607578976870798 30 1503250533494872112153276467532 31 17271723628338782959451163521450 32 198444923482033687156102294324396 33 2280049664017109015494010401913476 34 26196822670826306226244520370662514 35 300990600721217216246440808468307210 36 3458256860417249472844868109031408898 37 39733933498143046314769395774851294936 38 456526375847156914734531038745920338606 39 5245298250017956372578682994379801479256 40 60266296072349436801409436928887492224176 41 692434685152106944053648265802098580142598 42 7955786641111987204436763356303461535987886 43 91408680755199402527632901553412363998683750 44 1050247737191466407746692769262169998700087458 45 12066909842291480291349751834122797648232686866 46 138643777068614975559046663103719774752738978904 47 1592959355052376257600523696063293596919471373058 48 18302440690093584246701241403143980650849259416468 49 210287433983762409014546222934828168635992889957650 50 2416115185960431761153102925332686861378294279585642 51 27760158946441706341533205002471206149941298700691680 52 318952684544869999180561173127843002766147187507793934 53 3664633735514659098088636244006049524659022851207661356 54 42105117988379457584999373234618493780202647516970838564 55 483770299780416826499788192899023325509249129608307640418 56 5558319608894696682270508206662742363051802233196485751978 57 63862781341985000081602957648491541405627658109264604370876 58 733756805601398527636006783675803129000335247907139554383714 59 8430560624712589227380933530031195056093485039975025529967866 60 96863636431556739576662128237502830770814572103159584585422374 61 1112922909923878531037678184093778742914372770539549635671192972 62 12787021518737001891824417459626466677694458939609150419488939372 63 146917560832516892810308579595201772473385162776826333758632933104 64 1688021690535816819031569192371099122784076169456411989556735396688 65 19394667401044563245294055431781608135608738761752520947582782043092 66 222836664781091195905171315357880499311377673453885731277940734683754 67 2560300630269432381468860611976005190549799745104919525569107230258130 68 29416789754045398935915371153874954068508399315914633733327431186902064 69 337986683752308339397475582033641252959431628923038519150207429305725850 70 3883326472705040332888698599448084347868068660914692298356739352150789144 71 44617806613538742177533657976168248358423116405972932751525004335022162770 72 512640047391232989974432322107802084436415285757054187595854534072854389658 73 5890021005863209108789109124614582415898415556338046930941111515941698001246 74 67673892482757185552961965183283565388487967109765098798913475758607905401784 75 777544888075759192958143471256657847554014898832177326155917112064048539044170 76 8933667486716335420161415464452079544944539203255258381320790470919647232782196 77 102644125100898777976798557031496606421333687687901089188647402920871511224708314 78 1179338321399905834395818008397625548955588964832435561471383772511272730359134562 79 13550106983279933027643142315772191551047285870588433498873684534187942882727075508 80 155685095554587875715782486242097819436591615773048586761570137596947167606372032760 81 1788757019243412225446674885860605658006352659378416435881452596564362720818140597640 82 20552074445499395470924315163558116410055656555979102841134777014928230604791153314932 83 236134790510566929578909257826543914044125171031970033789849091124164506957486941403192 84 2713090565983224985050414565473258257695216192599805336487538160678849356520628624819024 85 31172282590429133615721480361201005414413537981819140940968367776202300670067753567921302 86 358156566566889657798070285871603990589815999098962572121483089229423853883015632899027278 87 4115070040278912655391008584210713607706089256881283897626020759139588473434975924759705112 88 47280443853703626327664856600356832939667202969062970073374410803567959985200465539328715582 89 543232642244822291535825131307190207843390200819800034104545902673821486370146648743758777424 90 6241517201348667904509339787591232005630325053933955636542037629476926059119668166209573521556 91 71712437628470979356506913486866235015005879976289443596914101728099961933224990908765670782062 92 823946092707412673886248775587802212824387509728880035192408435967136806720766064662985463068894 93 9466798035858193575182335301363651156284721875896254034416886949164865616697495774102821491985378 94 108769573452608325417643480744216781566921141313699261865969617935901358888857494901216864569109710 95 1249717176203586193574649789146044463493367011999149850994983011086176864832582088268087681214618558 96 14358730763789835009586095613357057996095831496538646345005879550824647990059069065423329828524904156 97 164975846593803888016269446627463454011686499993352730761735413248690080229891979484432943316971359676 98 1895503885899081161694744328900814696236680296076570202286234279320801332757539897143246256974534322742 99 21778551561580283110198935043553852790366301120875047379686693562143690542865802384388510991905915508914 100 250226502645990120619803856967176432989251753659746882997076427819215639842155186424386689136165562376526 101 2874998479554550747943255011860782963440405277261170185799148117449954243675726863612312887823141505720206 102 33032537201444337274469360702409945931373198734986178177715445628333366136757465570259377215322917154232374 103 379530118615528971329714488555150648092943621045330012635813274223581329160549835911774561905623272131287950 104 4360643266906523032998787981823397517597412371698191812553266920175320050374867276752958538387727044120759534 105 50101978126484219673135973706410165901679711047459183545555559277794808302284102328302858351260440500925008006 106 575650897939070808841373152154435683140654034850206095783357899274092525019532323505598781959973046889968667126 107 6613989480844313539538004818994294809554035208639935980938734917099225087993710532513907965752526147066446871868 108 75991989258304540293461466307568716996715065242245135874467396619956301459019144227348484115577940970386752371990 109 873116361639131102799806258984135565944230317429751905998719679086090963339524852172685702061305365854818114535904 110 10031743982523065016999850127952492309967216081989287650443745479121227710774870270194711080680629805826715605517984 111 115260567494074379606569170040155475098872924603453157301390739123650591241667523522329403627468056812248513274027128 112 1324295999000842783084103050060906335451321140780434323595631970898566466408492896362896184756205753510950135428880720 113 15215610430339084709062550266982897033218405627048171766647439543512562063716353518865596622326152925810215189763157028 114 174821037700421392240819593718106152053084767020943335611780518346003873862605566270662352633127725789384073995570159512 115 2008621038411474699356582068662477564655679469384863491133916813349183759458320688205656017303559214399092293513443040574 116 23078220613602191977696562289666855513649476280510925624989262033235329358360379077048839098672344314343965598271375944800 117 265159159694605791975032008749660727782650046113429721988628663195537095330672785245981378499872681717230653777825879443708 118 3046568500541564592643011841827294158033281795277661374533815884883492663488550783576525464512114435532917217197899224818626 119 35003805409483257861073271554395583635307699705828433478394464498548892668087975890954991354033349445486886886014759980254282 120 402179170738213628472048231670874333884250739406938710058895571781737551192380383150509972414762527753352144933723399562807514 121 4620871459074454622549006436612830049339074505562537183412593857185848475051822492314172633249788160996384275500903324683489062 122 53091891860276406232177410476429428673148423182393066971439624776596486984697023785361105482303963403112154637769786730076616576 123 610003763633769263695425601222589468070027131112855989704651488915494423682729023128814277488501592770124800192801640001268168934 124 7008689624898708504335489025552062168587270182685689721019764251822382639141550173407006987243220473087805973228389902951464257854 125 80526929810312180487231371173047881802383413944795141537630275887909801945414767790994079790658602595174008365778309881371509845246 126 925220943104419682675552634886206220873930336430506993829602429438990489110109975300923590387677872673243275358417437929587463044640 127 10630403960209211394356650248304571245888641036705305074180863430061246906197379886743896747885744623029928681294609629045299072840556 128 122138921734803378116197219322808641008543837966474688468094719201795931714873854278717319097707499313235324081565272688104329036060764 129 1403325429436157887140368171400914747493428495641477006786063978217910902168610185047351066700419654757097671100200953127590375736958974 130 16123625728235165077050135764555565973620854357673467528404320480309463082966744930881648347680330609777906447647154802533446210995296482 131 185253755950721157050362762562603511040967794106256998442335966458870729162719862900170492936429964773219880423148348653965957822698035592 132 2128488633530554270715891132043059241068959626813825124599903067390980652551430552531828723164633564790327277027135267100162596431831126712 133 24455449444565660577158772021053438995514679367564887012716606828041426563730492020545071213125129221430178038483361309772603135792722610170 134 280982946356486449811777014472701434995736143942761530347334575717362162129252872765789142434695528722546594795047139160929731005607808091042 135 3228377230282972351415967170458077713720961941316861983467202148732585565781371013595283359858557885044553552625228985730024051984761921101898 136 37092712124195988154729222571870882738202170119201020727959021535995355703128844225642850239648514716040602399620187347887944991309974303357512 137 426179840392406355876908363658021896703450004901983920665500339409870468022695290585497898733851408771014584608640864309643677569317503123223830 138 4896629174721849863588677095003339377547299747056527533414481717781062579485737284523739058207785679535370617376215658251106651346350513017596878 139 56260233362188862158924610386179483330629304702262666467422664385373297418658441297362662453648814531195892557282690045687385474462614107745811672 140 646406690199844833128294563296934989556182625001126857028953221995098093447271473669747475597635936566102400306002461820004423661078273286619890104 141 7426944116018178160291662961157701092086395127062780526323973115917647753204366148973772459645891581158046237541936021988917843628573893426348298068 142 85332500016984320801075941855023328894139119921248911297614081696680902787378930547748909737502365009949765929608344121988931687423860679052567547052 143 980434946783004258461815423907680444701348911879983964453872710528217161409145747604288168012793336175884822172455684314925809938084423948008730010208 144 11264789906331908555506898544398258880563176921784521129979749193033730699779400066383639645088101915501081723820775455247448459920814384489815392205784 145 129427752499200255717601473534602633788389870615525192089931233795624990449663593956109340238362219929607713591547298968810000181211404203488870724724830 146 1487071064465946235195281430030339647397695847091264787161059813514904832822447788970840471178815952649762657861055993000480593798639058493790568684203572 147 17085828256080910600315280887591799037670327255908465791269840429469053905151218882947168831727482749171798804154543713730061737003456051963466977814162392 148 196309062943896662335121506565144587279651801115122289842180889370866948474232010720413067958434132562712404709994843069390076325596704941290829013469352874 149 2255509514453607479711430460723373776443110804124797888720540884192276554833452674254036798798360218629295189924398173801322716507734694390118144005913591640 150 25914866555318735729080730770745417002484648267720321885153811357472616944809281549442187947570626441159789043567529609304147887301172979825957406435475702820 151 297751042181999617125245461204886620544723343722580898482785692826339547455734127559312850064074945071930080416032950113375542761917493122278936891647332962438 152 3421035679702210568331770611242046284311519393521784351377826491024995713826784691413962248358452703131147370007110265872195304934883827298117156880914366806788 153 39306277607054817236401890142534432117543262707952948182353240568483541506032752698678016222487613106328101465550894412918165341952879180858197027621317854539736 154 451612787463632792273369555671949038318879767523655098778902760520395604037983170396575450483884431181059819385281821186555841897803500300182432924292470470297806 155 5188843162397703718507878642490609935075491441758204438994598462774299354608188739703701727804789957545414293111734518694374363304363684548824030628674562462566116 156 59617650587738351336695217788545481502880467507611400107326633178024181672338414408359669278440230044512667785110783688125051248548619167621678171331614219521224420 157 684982018219119780906542173968614609649983210977403408157457380687540419982733699905197010994006076993446084130951997571253142071819867549189287032172382849494214694 158 7870158596622720035573682093738532294885584922654447897253782510841377532742117116347717351731748514869096435343351227345195345940991953998282078425862230462302591174 159 90424850125307419019234437456831540919197499009693230186182259470158676147020830757544133120542736656804054075240251535720294898730405354181368927847911609445169403556 160 1038943932298024296462996544970360269977899224049450882339765655398896311003030560967025105313640370380669574921775990626528593798992926832422178314805335330383660138036 161 11937033823811516344006024241148418988809631083276985594782380193098461426819090558331389496564548723687121463453012102121382601274003472128829553631932801240725095335674 162 137151555614404123158692894209652117481499566753386028488939652519694481994679240745236232343414505580921516948983566886693506789251197952598167682305962577117416516768478 163 1575814350959486935837765880398200175848045679102301618272141639974081636690516456712621071980438043196696985006344506653018955496704233743521766631621463677467853420710132 164 18105451721388101475848912599225852919889009657747622094973698913292476745233744644255887125502289786895255596584562552106995411726914806214864927254334613832975794382092932 165 208024112634790353633020296601797319261492679301731270930983609552158192696035018742099222153399066124372917773810512914703399395899936946795121575470154977832899020601667722 166 2390110564674396737009013285496400901557074482274826927904339733593277490716538125242601130917174801918899734673216967494862789592714953617592523023606100691855597318413329528 167 27461376659720804991518561619484898657391065361817038147066260179592467210318825896797486322058541362093108533665521365026444236151743644295477659828716432814718443577517966426 168 315519800294172949080756774090138471511643792652691999511502901659848533052287420195121829592814407216838386423330104569600794040822248417965187753022434423505464929275430555724 169 3625191322753114866142393136548678213463540027101617069555584748422337947668840313212627604840869943805610649780231320215489181717752492161959642649732042569592598421603129891732 170 41651941064591205690025480426878453099586056807005254808234341403864553619946229779968994420321961967446202803777659768375700804676423489897251165649618241709863330067125063368894 171 478563485341965051191768223466107818380945424443824949059429657722968979648284241523336245007589295244078796140237772917249394455790102997290164967026812630777730577876270781728648 172 5498495475816955232550738143940705323788656186351672472682471594825241053990489596688323999173629874958312172219666467873997913608881923816903308499001173201655415795750342079301204 173 63175426925804288686669340122549798802337572538406110155695694301384336251611186573287442237843373115629876890720224414191039540519282250183637700562690286583607098958205455303947108 174 725859389138561197392889210569610235860561032365853223881611810059865558363242524928710509513418459123323596450054069502635711202951318133249260340660224924172741591966651238462790522 175 8339822593037389089495445206828290989637800608264030824861115909585587881152761753011882739051685252927546426713337779315837951166524824446694585242465635535681891151895082718092560162 176 95821094173460908213782822111401195319771052839993538743155383775176772067227050750654718847831596065005482084872137279912445247387932279501810096291653779164505242423614763511422424362 177 1100944532832714262867725128494514805429368346514361127328545848125522258414591089936685229248449780115027092377024360695086764433261106999979587069590986300468319749457165906198206197134 178 12649394946169868586777128694402903674954368605044532570088439411395778128713289250711523101413804687406599299846719773680945206614858149362576359583625026352073860981715433239548758504198 179 145336288734266779628157123433973289422994124706480040860957698278132768044427342881104542899861572095905363554799518512062319285592210187586667988633821760030870018617611469957387303720596 180 1669853531567209015924131112387456649049483440794613598425547640971640638044151646883827854724262354942225104356471924706860944866964814707121924476862998662668893579350560153633250992843284 181 19185922808210803917423990991984552625213143486803848488769201676020965770038490152638610833472971933131722003533915096903200248506675762459862352461784782521942520376632465800010908288801008 182 220438276198482322174478703545066580517130510249641577334780048858815119789922843876812023168576913035825924828988475503663589093179632074480793784760653452131281136672272257267592375252342224 183 2532744142625368655425398725733536707783775932062476203495486239617616375914746721446708476616537286977633022682595270928117850466933013802834217935023084037768710232223660551438231162533071858 184 29100177168085106152885168129149944159368131107455521631832010641747058951289789731113491650499640617450838614914225757535022870710025475485632541783807641040440200180713755953960373402390870290 185 334348936776595400548440673924744490039144568977044627538315928001310608775412158334693843420091655955833771986021150647286325188915781469863801402838821697303660716055300525368217560722582935320 186 3841530272408163178099650153268749919324952774962359179353430210355756444246770593347464434137744915804767715225045490736986640741855343592296589635437876517574597463427629678812119289836499296598 187 44137585649595996879584967240821405083396429990150723837827138294572094731348511502681757433356949297732722192905235613774334166444092853297022252699728862005574970027030757565515448338236230619570 188 507122508175417481967729618877069080438666437825913242231557581267001828961650415199403088873982926707280588844630073751453117683945096780518741075307942851894884627128642092228532274119273346768080 189 5826626774282574430622823805950151578337263719030730748870841986263656445729404880799722433833199883261953810278393948303952900904451661799737762056472276580525134748474537109791778796615862743763434 190 66945519119106313004378065534853847483973405422664757377125175344168238865799294368365773141784167706735673350134541398274291330086590088789159666752320138302544812898784604318238472511382894327523810 191 769176180960802239520920231631594364626561701731956751891270522353161475759364893828435611597417843022810942613359836402828435000590379168419562469790637426459531841631148266966809736223510347977384746 192 8837514521395241148513552407972220727618200111872812300902699748162838665631661967274277044016262113205928599932908420556020261495770633953685818272838377373781494035924812237590704680714725903870251516 193 101539367506560729064549792728944528670975381341119361183930651016103309901624326716201809142043082884407169997622127157553188302832695157265717621224953309602783559803164299635227134742133857317687954290 194 1166645115962383679076146590591683915468969733341880593075481808095556461911849552048830298653514300501702873630669616294601000256457616109933792985438845487133399192707098004665118139644635605241696917428 195 13404267330214971996587175814017051445111679352660279952277098639587651368905197862247528170369032738050154330302496212980820722491251634102125564818025399763431196160791395859277941864209651368414811366464 196 154009458576143117664748381587087522253332109807659802268710736840983624363043688566393972705796792338936766357248505526309275395387520350003904572876376115685027084231364678745299000878945600615366988775362 197 1769504647035143020305139604591493702273999215292185912638334053818785485797628810212843872571462075438471614290250417279943089280928251140570559905994419070481979433137697690903324732506593832325461338792618 198 20330872693321690062079800925470850475789654171601405269339299950884553449145923535453380957852956865036492772628035955578161000481283239753760411062754331205442512721896454335599510605238901461217754370776186 199 233593274346368177954324649008174266088579689590263665065916623234880525215107093091916850369985538714232089709559048914197721636592462143283624086718289857095581474028851846016559804733365713680019123292933332 200 2683889601934376192143516830665412469990983254751062414730549414542244753143851573331401777394166952878385972814595400509675083769451600455180790445230988147508959753444191061395071158463796948262732267391294936 201 30836775654296392521730165539650969111311881023009777622376695586788188083221371682482467986861231286721314919782124117142390044641533081492964177539689749908947806013786523120894362214829296271257404808752124838 202 354301731363336954369454596819979959807211061527588771633983838919691390099907934890776207324615649015522387120235314734371678482209493089142730929846635777673556489740563909826396777755260083703910128909388633816 203 4070779586502213239589638233880152183957611291373785821230866232115518506013296929860808306193864920021431121517698277046140821119674011876561258944212096436732676578225707101450939945331094657362338281732120282564 204 46771564954305267680847644515408165360049423733827752296324957184340767063768086184090869590555911090819075193113839876232369535563246870487064972637678520851219932747871347340647544782873735995439085042567669615988 205 537385835265637110130678298415253841744450987271606204016185488529950181093701444936840881090384223163075148560087483328022987605905135928387917830432756614880877609193484915895212041437111058357867563099706585416798 206 6174339820065487884894634074887538232221860035242276420933331149572729803182675388990600705809898684240779097625113783536416608764922190238582739795603090377231081760656773268135939503606022812331382868391844787809378 207 70940597447645537612529341288040349819710027060801413681300243382198569632641278332526804770924714705320023578416936674692532450888455781609302935576114878516502301652067447981567579141074757548207984519878160092848502 208 815077969935175163933369783676980433606488158660312073928215530152502861708454760475628677754135054258925015547423328131218508678924891183698112683727148081575061433892545889880596643832364084265374642010869549985570826 209 9364906992275346698622032183921318421709092036263070460260912294746166285027440744514866250975436913973143707634218170204660998862268139451892959908632375989818709338307633761742819253203969607902985011995272243872350458 210 107598887724744616478940423090684024657837271022652790389233722285913966800874977663969506359897021643703371607595013749023135592535964155289616395982726813009275025502737669471573795063709661878254334963493401209334460298