1 0 2 4 3 5432 4 165152 5 2674500 6 34315385 7 387076338 8 4014050010 9 39317379331 10 369759902284 11 3371682115858 12 30015060742182 13 262083811917932 14 2252442792021342 15 19103118198446027 16 160198738920887621 17 1330458570260111332 18 10956657026247226190 19 89564373914343518244 20 727346068896034613842 21 5872231689868311859268 22 47160829864725131302838 23 376961873240824834968188 24 3000140971913213667623659 25 23783686513777643171582601 26 187868470481219295467221195 27 1479081715169586214654406475 28 11609284785455525179425121182 29 90864175927626684386432956474 30 709319671204634347518555314931 31 5523728431294022408822190721919 32 42917515442183089123737475806727 33 332745939554913257909625011526166 34 2574689378682375545388281297112325 35 19884901164525787150718067124525103 36 153305065821691066237616018164279104 37 1179961580671021166037579663414939233 38 9067710886500188725827418336492394819 39 69579735228517974982050303036859464576 40 533159480827422188290448436810089353067 41 4079924104574375143998784506096636377553 42 31181469860049059045828544724304298746907 43 238022205615761030335745395716250150009440 44 1814845580992560143618933481406501209412945 45 13822492682688472068845403742786535747808265 46 105166916093997767612770970902549597665980027 47 799352134997530004100142007919640371177125031 48 6069909333871236191382732453682314233677754840 49 46049928892358784248485334084482131724735128851 50 349055870429044696259452348008014604645663875369 51 2643599532249117447339406335766959839272167991800 52 20005329430086692115998603317387159315260779338670 53 151272085637320372532696352254848376325943399863482 54 1143004293452390656767534070630842961513818520787536 55 8630284442465256357467770144057106014711016309220242 56 65118151247818452008642501867770065125703117201841621 57 491009182514491638498984197081337878539988524519846042 58 3699968931000758860198674888362846548482715784191134421 59 27863599617797717706021817161415665006088892646683713296 60 209708633070670256028516347709083075848849472093353218715 61 1577408352921666895130710390988593280389274127376804404790 62 11858480824592791343090747784454066502933866951012501679380 63 89100268237615262447589859033629274067504079972741287964772 64 669116228975184062194243776990453559492053273535000682498204 65 5022314581424620949219618897447044312463082338732688028266151 66 37678440577280216060686884375322921110286770718060505290433991 67 282536873088282418481245688808752939206954864031356197821980511 68 2117662785261087703760097114941730915156713572727750246492583972 69 15865139707048829199769657857565358758093041951480484972048047068 70 118807027489728839533707252477825773833328657825214518346350780962 71 889317732276724405989583582820964181935289469118332930958871012986 72 6654165401212929158176825737066747355521821885151683092860905257320 73 49768786921805185381639309586738053991803628368712490137600776178787 74 372093547728424584417923640242478105621998113765381203465352944743881 75 2780887653814415395464518349714471178487854614764112828150185779261694 76 20775686516502565516024930466230150369387770075777328752679253784611069 77 155157293718659720763054567144702753634138646883690440429013112075358436 78 1158345062533527890571621509336621456543031762877026252867237819128512908 79 8644832118261290782830138944251569730609515241438146492520882988262508271 80 64495853454840705373490539582294037846916168988067935589898631301009186686 81 481024572586382568624597495866346219937423411012970812363691420386929388890 82 3586463811368744265077837791965976353788941809297675166983485611868018237902 83 26732078105291139319175320188579752424112157432371705182372934785033277991600 84 199190811227257838697239625497318846046651905340008150342939673650166732572416 85 1483813459386009485480273519445466487561060084402494318756339395477312126160624 86 11050088189176175021411343511759009034868141212582255721134262458042190925581085 87 82268108734236472361258229012637182536276677260721464085076580541504263830672279 88 612321364324787341114402523166898853562878361607591460291277673229591594363419966 89 4556298237810291064825954676173794928605614541175953430321106757349274673455640142 90 33894740768102475967856062890724734106511246423294575516865666599999417838502772197 91 252082358960703907364164406871406191965395651586750391027692436392977463904537368816 92 1874325417818714073241784009190522581760553477642971792826895941985269731495316707735 93 13932924901678355340060658821268428297578731289036898378319630725660661895607586463527 94 103546790080971674390489957789087043019492011427087613796217893065632722643726956669408 95 769361119986387328188474302679597997481918444318517317369504067069955066377106876134542 96 5715118220309081186815415589690977213380308819011724879579276937721937626986934077290682 97 42444718766531222777354226343391631760875451677334644964864405458639704570329040620962245 98 315157441946203409888757629825051994216580162798672231590973150212313986226113363323034566 99 2339585287166342053112444298022528366465755427950826814011285402459989815338469533707443127 100 17364388314981548439805338951690645620338385925063963341700012426177077487980415715313724451 101 128852015867392650919769866263176290225300184548293604480207390533218353977495727910513182762 102 955951455411421201018537754656892935828585379682002697868390002335185788666668795972956387111 103 7090797347187067376997679735840922572724253126777933060581001714947022382271861184487013233060 104 52586055035132785189915823686977986237478813052510503837830495144994151877415051149354087797017 105 389909677219772196149062826113941718043298623711167016824190291649660456944735071806724683518172 106 2890526236595098775739544238045496561973422097273154994360032358589704945278709072970802803111731 107 21424506450882294365181010716871716244145315061659605526441363230442465609032824142185851546103000 108 158769556451924479852018381313080294442849007798672557889411358684425259664023425612380931173282974 109 1176379850400860973796818069218359049173741796366539532825249829951692043240307404529833982564641826 110 8714716580771167687198536055323518311054146189793021874858940655007405871763711891089715401820800157 111 64548427887468975084022997903445353359157411601627335895508291541382648176088839195440508068698954513 112 478020047981441789755313071943783443811580271544978929859501907203240735707009998168911958735754476131 113 3539450854389720411535103639082658810050919722133342656839512792630609886895247819211659124286118564324 114 26203315979868832277028601428347845025813144316582160629696001319319660360556481081949010497413081319646 115 193958331190825009077257034537121177747967562080717492829239470112285484574237189689928485832074591887701 116 1435468392480561045277727743727036316591037065385123534342778531184896172578551953480643619063035302485034 117 10622163996924486121655142684445292167648976561388010443508110476711096078476285621053338274927312729580904 118 78590069891401410291286398890538551152789244213377747532000388323619295110027900275689300721894618165655229 119 581378216861047625718608517399021066063290593600635302635993819590588202429852180734753638501790904644064520 120 4300186773360281454837306021980989658124197814789325955727231207521211214273347458750667739979609414384353062 121 31801998557882243229084332743638950229554223709441776192460903327219779825227450763144630991580304465936478637 122 235158705602502547798648017398247346700701458344048936656938776100151542618323979880325693362563728668983779421 123 1738634359573008115858919202288924646869104755424897536063086416554216521606765306078174566209182528519739147903 124 12852777132232856782951067753492561985423216349527769038868114015859283844759666720542539396521731043268472553789 125 95000997658838568091696789585591318015466576911709396509687267861213900505281431658521719888952531280656239910044 126 702106107959089360683962616816252085837210235220920717271349880965787620421321167312756090920141688708280578435077 127 5188258851632175183118718982573822097336091042992922367085040876439744129715858356963566951698786543329661146632759 128 38334137967910323860922926726747319977616568004644726516813123466180682035637817846789410651166627733650996451759425 129 283201670040663823372459846893488578555664715385376619277309516840224706478806931864804337989327122265355002031070498 130 2091957234969552902173620896974940017842544671803578897097451120822593323912112547112151842803735485389541819650388062 131 15451032266890401702780804447573394749457803554072649486963864422333708430488351214844387141008050602422617282680966426 132 114106584117345064504174381982749906101915017249754024007246755502220599225350874892057784639652843018205726201178611499 133 842583987904490867922782608654326702423296336826695499395869225317885766070124753969247940987216030452937569569049706270 134 6221079588116301319544254987065781440160839033289071457010165778754780060027519522378538332775292960776069878989024691339 135 45927110314517173428624629148341955867783853512822763839507173417401579004901114104291440009385254099181984906282142838321 136 339018989208518123169353486880088898565721042963694504555879762209626108018189340656511962261823372330150272228021831802886 137 2502252806149759443485599749713090950918405404950711089931108465740995349824828615706660498855356945669668201503165385356490 138 18466785395332874318732113316000591699142038205276950545477401633628360538232498154261725844424489380059153960573768395228546 139 136271507922476061756046221343764744205538913543938935142532096716285121898396885716885771004706555267017710212627064200132071 140 1005479298711044689542488372291330812721570642698191646198485572219920631294011921955643360316496281347576464185513490330667984 141 7418159616295941553030872122542333589793937564001921009429771342261915255825402268392881081691167468303629589316740497255075356 142 54723620717610716619559450572073697648465275648851334350104603286031173126714247766161249852885573774327354244255023345912623008 143 403654420582306301548083314159294044159139838367722738921582386334577115255333320710999633684135861005890452867494324086932729719 144 2977155062688571524944777439557235278086886075782617537107334572634744402975398941150986023102481255935743318261423548282387155055 145 21955870101056283728289769291327639618388402552689204136507133762904608756368008609558486843129451066365958471250014334665026314334 146 161904118055511993245163608155927259431292203515933667686523780820922676088462410636674613804361768974742839311839254104884011070829 147 1193778519899863739360382685873608816822814684858596262481768101434829732832536519891957723753628250454367768883099243723425654428416 148 8801340299945387619532956862356033708173593920431885932753388982923240203743087118502771486698139563737181947222335883172959688021202 149 64883401263942977766563259837233097790011566732632371707406592180786414757310486526865535953989246386817065855088090726025684455952375 150 478276109379359034426832279326025195431076496862313494246155521672158043865306244849245832849016258414272996460362773456434112788901814 151 3525206678242388037881307126185892782721112574807012605963306570530084675717895706268345079755783111885442208117818364108809587443086972 152 25980758060591111938311616970458203527755804118953764424835226135058626450868538877248935113078241799932848608672766336285655522387784696 153 191461255358842976102596315398304682711114380861494926331750240074719205527801389333848337498762788060423659263318102462847171696917865209 154 1410822364385985058291003043265335308493336281307781322781733171907013554070399750209448138644556254351930681507070131350594284765005918657 155 10395050651468419303508940622884137907236542192785117968706440497571991526279698192044299849033939028290946782042237147282647490494319938512 156 76585086411629237268606913169518367335397240211029751333184061461064200532934130593783864833714820946810750614133729879361683120751653195942 157 564190278181002275222585338090211584311593918199158204610697978648083275744170040439562301243234888213722921666885591309168843398919776863087 158 4155958937975060248015485683794672289853460000236474784822226795714081941067845263992363543591548349128547054768800222740172498223685954471561 159 30611288458383561249317726347817774394342510829263055823198604162937580828473150280833163974786678673073601137477022483701190602768415966129057 160 225453576820496961160287530088397403081352257700168563196042307745578576320280715370274369454514596568773428983932786985700323087296818275290218 161 1660344642221328681461006842215652976594462409978256298949205170614776670780904671061362938035720450824468896525086374772405147413722773632270115 162 12226591009300485822951864238089551405079183891312864208016078449002934887093005321008231324884254393914150583030394068828869642782906747888385636 163 90028283615936385193591696430574892626409130198467856487985345841302802405119994510300763156076273297271772275706606898223942166500396496653211939 164 662856340788262761018037688448948879275446656195035623113267927168133591391898847624647598790755981946929048242032317854394314599758071964257808433 165 4880082056388902659389592574362366674483365670159370216196252665259800351568114643143953454968220450583860610828900201378076700035282326255012406351 166 35925473203843622269830765124039340917000525857027335710034740541817803318532016141076539174365487789451899670616245399004369297220154476527777634586 167 264451432862859556066878563461591675645288943763372372746994887521948855954928625325913249805082062819749676255989062424382054787008596733682490438903 168 1946515158681352856604754255781980720367517191003373963643109489761634634670532473594923801220683843979829390159174432689643324777949339697067855355786 169 14326446146990126207404422196538050520145261425134808905258194055357690325776695636605879154750482835835764854248716777701419063182537098023063433669779 170 105435858666357920942676314554430281031083040057552351149007799219169129806327501841311506448747499499146647973219932400264903746419466332926057302100240 171 775903582440519540387084533600359262184903169933811587089177768422559938845855485301100505644052121122410932545907376503225909396413491166783396510782269 172 5709486922034727904703323079022482423453091853978608024156476052263417052955191934658577667001866634709901479651035370639668167043315196302946377563373072 173 42010385508942657101603721836999403134339640951279139701358638340671073616075441061557149594040440720360514266764712505091014121545473004530456315852081211 174 309091352754110822556681284641679238390587717269152075196243681746012088808064071373071327353402753314939473246195237373134985524188178661693589213969688213 175 2273987048638488209334825627863250618922439201564734486483275518085498863058814787790070325468628619894487390176455680158585537746673961185200667449907200166 176 16728630745053929324741072583976384401864505532487294432011746230191255016821374528609685977618225090768801106561123059500234277674427948039384245195926893081 177 123056457109344042100932251798187798630255539488836596580040858080023810132210522627608868197345198207655173246618973007431211523740545698044132066319646183086 178 905149562264420497885663091297462491122410918676128908363662848721448367466812818947602422449371605965677003056473348618532198941327193216674300839032695681775 179 6657459405720447070276310723705432625833841923187857993503597883787835443805358973664334579134019251828768839788315639860189266820537143325981710520629133820035 180 48963140114813057150278148521764721319966336020859879731715105183382104786708161601652217035665783212276819328409181396500433280738088085089872059386257049199410 181 360083198583162284144762238654776114581027388055678887279990208368956907692131751278319735529200800871568054021048436625168960920693769931847851856098652062287841 182 2647948987964927685557894109318828668379451608676155737741543178415978433393111539863315344385630344382092773640373778850247172141231046722175695794596054594738476 183 19471070439548475797090826218811696044820227865152166561759219702310453911162882481153921913827238729988859477717969362038378279926068644448305557233893800772265720 184 143167285193025176845719434427134559832938809826317443924385931309623832669757422680895582015599599225847580939266285077735828655303693663076789032014184223350984351 185 1052620408852094770829077436891391268123024664667556578733278691483314024267024776645391892493780542077546786245430355022039229906636248197224629887613426512292687918 186 7738808478418264766137173258622684135290828528434132588467738054840259986733487311168297582483754867008017640709893107453170075773489613523763163451746101249389582707 187 56891974254636799113637560105941529743588266611794357380936438208581697819939468456555895390373556414927225961529099362239817834258001480069494492384304955490568752432 188 418218054062306747249054300792047122344218935541422817587911388235277976639219803831722237059921097001971768084478698043704934058116115247440806218053070631631657671876 189 3074182765159491876232287647757813202655982736000103514073520561151420154320008358463548762198716765015229802561343513322907658934156747248248592135063719289431534875903 190 22596021970773092561108855018422469677483131608427644240599946316589851694011597673717690618515174298120221683466522299804868145635896175351307075520924143681483728198931 191 166077176026257820604189678436806797845732373608277721910831193815158640670555344002259540639062564398682749760035522484237579602257395393345543304579429036683846046401666 192 1220573196313458556589355430012868310476833140813269277483520810246720234298518607093280132392466059928427643755866159147490887456140508716020816203070448661738827980265196 193 8970029504956828913618945150166854815967394552677992470955080793185900363401368722628992723175871215385070625623696496825414683440085169805113156467278737064283656930538914 194 65917439314054332080092133220241466217303972015760371137643424673405449121519343366142926081778483410593110606409471872515333983374031495365505127886192895470011626830890919 195 484376920792635702851750662281085369439332645781577214988849147806615137526627148347428772959504608533596646558930309464733098359446433025310003469988547473576861167355749630 196 3559126742835029553741003226172517872511631332453537356964131414641512070427416885989038431592443429340416287671186586883689470207113311722431119812819072441275523530876310735 197 26150536294064141144366946227329804631252848411134079577594063310315323707171351434190083382690072318181859588320173629948272383948608459018906862661872360170195491240905147021 198 192129969112223376279347721433377304976422175155964180533936770340952760836494867192102121714467314073116647056858661860818925313168139549413390121537771235919074062756327104917 199 1411520606137597497300684521173053694908021939177949583057043722991296932165689678819104666484350877834722555627809325706328188873584799221580063685245853028272989517152945306556 200 10369484210726792824355623092374553546019389787795666217311622047105174702732063195890642933755606008143793284893300062125388902308253820985459835064510087525180443214441882703722 201 76173714106301966592214589765702065557191558687676412340029013817353698067918339779989190201562949468467447145685117482159325455857113622630054737949367887636735146274803455529226 202 559540301595970681846165375753777527209028367424228232274551631390431874703928139512485596568075975606151427195726806776889621139149683144789794326318353035758902179950160533088818 203 4109945789501664606300083238341489483359638514913718978074115985151034908116184324048843783843018972440772183598512028578581124139493252939248793645413484910906534088036501269388395 204 30186968884942887545598551746937484698832378376002852834499433420765333679746977768887742167788151802865889544058147733132245867741055100458524750073970052340958466290843828569645276 205 221708234116136937856692695310911736757650218675267037531965748254287470617524743148788305663381035119501498665725705389412094348598688261499315648316385174834527324790247037154224382 206 1628258099874997478785247609029372572158116591661012923768023487735360100764174779848591868125765749279537642142196693392319275661702342524736908970609213697224562401247248425812149965 207 11957598962062146254767582614450711210297624994247361740524996130661098056223424525521071821236231063325625381200877018399244085519174355949106730166002442762503100807158614599099876561 208 87810051724843939770395564611423292983879794191614603061313507545174030397552410061599208919858762735851572848443341788213736205540407860433481175549859565721283121405229634860109930477 209 644798758138603179097858960435283378185817800129293396113478775561865847591365335832438826126144063469999850195046024408532983764668204960133741035833096342813326755423004669250714422307 210 4734608317637975161062733404210635374590128043349516687460988843889779008697127179113257312241814699229384458049204047299553574336860878544652104748913032880205857053489486782356855441411