1 0 2 2 3 114 4 2398 5 35052 6 552720 7 8724560 8 138661614 9 2199713318 10 34899147754 11 553614141632 12 8782488190400 13 139324085002332 14 2210222301992486 15 35062696826816334 16 556230414443092114 17 8823972052874445168 18 139982428731199218680 19 2220664363708499829840 20 35228351636196859939318 21 558858321294326458847314 22 8865661003204222618242030 23 140643776833340841395426248 24 2231155912118444945640263456 25 35394788281808435147790388348 26 561498652205498818688909577002 27 8907546894144487697748862298354 28 141308249556311775227427418179618 29 2241697027247184937731745031128752 30 35562011260824019998764402425897160 31 564151457375119707827418559292308452 32 8949630675391022388521521703439972554 33 141975861586123698037285815101206355810 34 2252287943964956999264241144797876435574 35 35730024286224820102820991318076074052888 36 566816795745401561214916656980489394481628 37 8991913281820787797387758609323375075229912 38 142646627754662900097720082940050917888015242 39 2262928897559057718949713336377422582132362186 40 35898831090596599687208581315970581445369146426 41 569494726529538249175565781702218097655576674388 42 9034395652785129135572911393542424469828894190420 43 143320562963684267059038451995476393123502210461164 44 2273620124429137744021193999903161782400439563692002 45 36068435424154867897044393947192837229257135673885978 46 572185309220496428233881391059880125240852652151426010 47 9077078732073293016450494298330039900405909039487019188 48 143997682185346576575304401347219456810696969793031234692 49 2284361862091718061543287698336522105045369875032570659624 50 36238841054833065987344304984503615163776471453175560337426 51 574888603592317745671419698262097195921482511164846013746406 52 9119963467933466564059779629991855065103961864053229855718846 53 144678000462544697431461654879390603225342967714237949634428412 54 2295154349185468490386508342190618859972819990708710394756893124 55 36410051768366268866017542249138758886204784990035958081047881084 56 577604669701446818224345824149053716044376374584922098283180844534 57 9163050813093843546896862880749233242812104910062132714144656489294 58 145361532909243783476034237353177213610023670156827915208375463852090 59 2305997825476509279590124348551000490554178622160068525311547433939236 60 36582071368375289079297097124637438074433265955952581365539967127463636 61 580333567888065447257213736010712054487205083224947809284132971527553628 62 9206341724783790207806860146986797624788496408904600827387481687489148694 63 146048294710815045787435649757997618653452123966232833731624009504888481398 64 2316892531863737757537981491515814655003955359677826998484222502787641422662 65 36754903676451178131676692947782514566652033272681967422960165459237904785388 66 583075358777433137510994219461287609964120893946800663639014501767638210193200 67 9249837164755111091715075469655173090631893985058248137442909881763516017712376 68 146738301124373111200156720172148637706539270865292941774049243658114319921025014 69 2327838710384180146927827067442731720242327100037602231078697011344822696930284438 70 36928552532240127033082050467203769688407024528125739162914691271443578631199405506 71 585830103281233949143227668763930027956916777826355457801676099772851366144404080184 72 9293538099303415343943149935189828216053701610792448258282743752556859719747330906128 73 147431567479114974684184174517809675239868661946029934456755597988604118363622366453748 74 2338836604218368664436097636020705284878866935298900774503808148004809640997107109254366 75 37103021793528767959401068067407407785841358049483271761160325039879394309706091528695150 76 588597862598929712982123972829626981299317420147990411236908696493839779080734635881610826 77 9337445499289583953783771798989736199896318474187438130708449653676918803675230992828261144 78 148128109176660553107825657726863128549240304992268820629634078505365893641221933081492449688 79 2349886457695744024535917778384966521759733051286912791310511605194914818268980795431323425608 80 37278315336329878921436452495920073854801797274219870661335577280063946324189321851203966552958 81 591378698219119639057667807568372265125325851672366396126569059788601898399547327557235699546786 82 9381560340161338420250683439395093977092220645607241001738617102200106422319082295967115465511078 83 148827941691394847949690757579915713643555864053252479785420129469600402540752824286789444962920704 84 2360988516300083467490448333237767575786502219909738164610911077739586696877733212922645688437332848 85 37454437054968493346297527881181388463684681028631767282509269314355244313382239162626983280042998676 86 594172671920906348614821055678177479834996847654289140247673263071343750323615857977067581923182613698 87 9425883601974911319173917047917651489857011052733595444187922851175937858398805547731245184445479576914 88 149531080570811724561322036542239444580298431153422984315895701763513362276555919885610892049343675165594 89 2372143026674954432110768166749811194743230602145384600701191078451510262206080607169606965336689667538552 90 37631390862168416484243494192326209558488330717786161647766085697816935920811844393801480097921529939766536 91 596979845775268359956618287876825428825985039968584038773365103507564591771737370292304170988121476308316028 92 9470416269416819253074033392127483136523661814937735711220543534502061571947388097451223949855054576254032178 93 150237541435859315617883400149137447797979290556412472072982852893043613967124055216644736110302020940577624914 94 2383350236629193994437198160264066570154264458641607822066691486960734643618395881154049381526977075204684899278 95 37809180689139150563028449077066859337689528351130768693243211236856682383008712675472112297390006101196317162064 96 599800282146439058608329660215342872168983237856358381586493176923475249909411080621953526314829829788590766803372 97 9515159331825738667523675959116896972380617299727555462619565838272753225844295004486331289188432924349456029083600 98 150947339981287056430396126532965789576378201415458982232204900188311956880761025625904460502504641423390903261796770 99 2394610395142414194075392396893033828053185614522259644398632397466945386346894404525944579493274867482840638292002538 100 37987810485663230620879230109334516265901455207021816720442907961507189294939362619992165506013385394427496607929634610 101 602634043693292182437921395316128915222685990353432001849371066088771937997665320550755124159026794507263410739323521404 102 9560113783214485019990036833021790149020714677652914033007427716139693014877789499991910752953758605493497928555009645076 103 151660491975994359829266352146182119134206976116696243646787881952964466607972986408189994530359462807237892193500528698372 104 2405923752370533370493642210845841958318507112710195487495229853746660721103643266931881943500746702708237054665235653891818 105 38167284220183972958360779621963770176938359717696762016064752018045649404490388816071110502306268372955402170560352837969194 106 605481193370733852512780421500326688106137534751710493469689279377196463736787237995571420350259846378085756984617818239012434 107 9605280622292095789447911549597771856025068934258040133634975406445221174190768254559776183395160358417258690040411527720621772 108 152377013263380938365272559027224338240216102015405916176346706985017363675497270186226908255487700121892194436995865835846026484 109 2417290559651333632165676608635953308080762006892456505134274035197643717581345659378531187479723086622136803506294309536874969216 110 38347605879893638158550484182597707320510862684591348889200973762190069769407317635759432582993499309273527016388368699532553738090 111 608341794431101180618089958275410843744573594660396832748758331964934091216779999591618937800519415839211848163365005475477508717830 112 9650660852486017817359948914104124603052163596641684548382619786380864664119958895673667713114782290346480158831009825355950458263446 113 153096919761698781610778448291766205724471601790885978925031852962198196850077436212796971577721100280496833045570072712285735149966948 114 2428711069510044582023810416461426110871782076882244367636561345060603608789214378951454544683835480245236602739408068983850140575626692 115 38528779470822010634152999041861013619609237394866613110316552142267362793493820107509776080889782104768811702548618336990335557601836820 116 611215910425567484508350090203625544293014916152871660510198372175729893449683017515796202380897381563479044053476770895745584765712101278 117 9696255481964399472938529616520637688591024230097263512402664727489456837461689684694568117120075865118323615676672140872949679431067214046 118 153820227464405796380706325947104114468827564336171180592095047573945853208137295221737577138378844750842135505261624861850324729946090548338 119 2440185535664953423270602250925112321806816716034066274804090167941873921251249078835724277163176278415160026314928838866094561932450399153180 120 38710809017925396669440639152543698567667022012894112595780120638202137457750788132320583924205167892229104182136230548127452255755865003154980 121 614103605205554142110334909686664624992405048206418242247927989798468111594866015030703611845481494439676882710788205753615186974735640278937172 122 9742065523658488137932485923322734942778405139198817474333285137306152899266977888698780146777819103949636317935925902566803945851821742582276878 123 154546952440521117729749587499448815434098431512699371363079933063713906334990328519975688761382287713753465326548233720051354974419158209176849142 124 2451714213033041570183251009715572472855699342423876086909427461169096058618293995969707559158486195683340756700227373119732439181865731011746217662 125 38893698565176042934201708204592086352350076895572017357745686632304695718449119765580770563012336739824462631012990484957419954812569476209761380244 126 617004942924149116043268893939040429573969372267770936658351447524723585604589714880881629147718918822961249761252392135948065205161006744903282358640 127 9788091995285133508521655503860046874114606330199946989756157851106705544312416346072110898609363070734749100425581205153661270021734169688642745951216 128 155277110834982098619420887889420182133681986981198625578092112695397833213385670973324644237934190352911363909219339605663669705050067837467965678172382 129 2463297357735647889133795054968771238012756651532011773233966079271008984086804849261751250539619846871933263503455778195601238585792550105745407874067622 130 39077452175651977456220352091903444017980145782742716462142497293583709041771476459036073405639838773648535367608373858640761317721607173014165556523461498 131 619919988037532179970193089046980771223167446250628275026691954658721156145207924537758229515474892324609981144676503450008150106911544637818236830757596368 132 9834335919369397214253097542441634836748251674073946089057409021974544452759479180055866894630550975391966694872219939634096389174369067630853787451396737056 133 156010718869002986185825947664342285382820152159821389994447091094250715402567324070500524746898621801981182592630211428388087608496979230135657415802570962028 134 2474935227104158695639795696357097589173217397537383604274907842742207355473822157242378888258503789062465392781474231927218481256703132818265137791486676494006 135 39262073931627275048196870847894271858342333118534719470621876349912894747648596278568741233701343362252580265998519578156898220778757901403974336824745378070222 136 622848805306406878443379696667096876693701156368237643267275061458139657299928824237623080324429345060429221126479700540842865298153018547710652795638137257650786 137 9880798323267269256314740920729329008776815534049665920868445202290270355481806477683107693581567428696135756455553451594633789201406457750672094354366572585350368 138 156747792840435292576522503487177307404836809975639426965040017867831983952443067555849385340335755363077086902663448663529739848500741480065324037607421696810304056 139 2486628079685724633854599116891294995173555013066492173163542276256370372982286328387945976320726453414415503709652979590862682999382627976811375226214355452662249376 140 39447567934662749194447111862639997374252306756472853983413642693679211577022377000780792762800757096525591150797646510503506681145591570788156843106769248079218395494 141 625791459797439252056245104308921604589152992877158984988248140059522829598030636968990488167572917307637391690299787205208483989484549842343544700755081331270570026738 142 9927480239188491769815334901924096073738655288217673708444556628645409767341797953668400614469800798617705121813758044113939965727564591144037466931728467601727367355966 143 157488349124129868362470493515590740597472831284767260622229742704355421751913058665756435118664328549041150555543335801394566715847711177572313535690652179494595906461208 144 2498376175249004565503491727453889441955491233433415240954298657898928267697962731850679236643313734749222632396676678387121590510368071215781413210662280046090311511369856 145 39633938305697072412193806615229748410384421905720340723018627789825368486823573435336485775785551593210001310367528939007894733595990559504273400532922743958759070573670540 146 628748016884703359864509591594423495965579236945675372890740963771564842809656745016025203529100055971059706272618584308737192369053893328217563381051582050758916233799531002 147 9974382704219490617123885129352885816375893188000678077891033181610914559468664074118027285323839398566046820985447925458434457886386116531939898828714405052259369197426928882 148 158232404172300686568904012217973972006947359344675969289668458668496594573084853655434964883002597774413169028266896658461603376016848489258604197088285405706477568657002156274 149 2510179774789936595872106354080474964653126518902744851051492936343113361274396226299365727231069572484458307823642808618896990541446719068755687806176030387202773630828524847840 150 39821189185138327111781713700746257537061626771621810443976484605311969768237798173062979792103827964228822125407650241074442185565579808261419608278378361816505992244373714496328 151 631718542251133631190360221423540433597683926040653409709631233189950630636258467604525122040961836515112835707419873441371244255361191406959863277715634310430929374970277648732660 152 10021506760346415321717334837359021315800400644636163469437202986288263768331304627369587417129112978260041957636856428417391924435866613270605401422302488406193380525923733699959674 153 158979974514890345406958715134907871428637191417231578963612472964245282011764387167704070895474223056706587321234864615660243163466909568677554444858032059785869088188768586523478850 154 2522039140537536365056313985522735473271051780184960639106522416339294491115716706547916075400014440443671286833000161447453433746056946733454347000403630265439409992069526620780778118 155 40009324732955988989712404076284084991882463052914505767436581796246419266001911777476546998046720379535633647183427959250421865855275539282174826220993374455847371650690324417791200232 156 634703101889984079075095141400694197753091533015295478495454373414506071967033145724434187818983656451732616858711008646902312818340059714370682017414438655173496364774789687735293205052 157 10068853454478287854392146182058802794932242379606026144202674006294044438218572750825380369448519445769819472142935925743010346833315190294427869233276610909037507176651118417316463782440 158 159731076759937297826071046223221854216376377447924043267226542861796679611415748319502933427283476423098028321925919601901962933557001306327805856826915453506655856047869741297154663486938 159 2533954535959722733288561431199646160149861248267064172903645001466802545933354441806576914264261353545677902063625884047648314249482219068341377261749779175435559918050517287497608398589258 160 40198349128773344998003682668087768622192670653000428194451517119046907475902030647136896310761313624481945370737283072107274689606220810732205173996562880873305352965650370235062794507897226 161 637701762106294407798166047845986953360724474475438912880644254129903486600547757761346937978734539583095946740884621959367103657595900140665629365384656412928016782621991124726451547291623108 162 10116423838470260786113703005180743910064283558709233348870929070656305016083769481694073113809314003691418297714675890266091959927072989800158806086291627865034076082372490419576519802746702292 163 160485727593944816045528747002978421184705683679377798941896824161808744104930828906627930530049828310401332508744865973224651472864206356456476238725364533488844264988947445051150140143594163836 164 2545926225769170989764202618084077646038042374690010414804925084757290894836671006303610077131553122188566582093104354375480289288646441257631885593760980093226013718178479601863873597647945801298 165 40388266571960347943033197249486267960200969192522041194695198594788326876816752561083057318844387570796730116016394253272386758843495493284724491081476590892957209133989184415477110246587832727866 166 640714589518363047033694288803863722681564300999628270838259153070756664620967297765976888973966962584706334354541282495676441463255960718240885345633450583172972906924672596748005824904155905501098 167 10164218969146985324207147870109077339267805537571739236978926098897775240117065532098351350192447319725365908895310842114858379897793891306406452786987901072701629861536320726071749590577093379789764 168 161243943782251699262096440040531724386958564067067837344620125135148751209989476523623329232440489404126150629800116456283246548326899271368627016030164005330985011616573552881296456830443332310186020 169 2557954475929193715002833909771019751932497267997525603832195807480906269404079952680318272636558687805318562393705831879668030138425087252646246766736780993410342178696636263712524686503127519211968952 170 40579081281726909776725955302657357435526608909080875120139505493941715611628101082977204976241874322497709339826343378596220417905937296743066035998894089559885510713657414645375538524995687735135189346 171 643741651059227145369418406248886597478176748537658806279480438587127922228375357840250725693300816875161471350630040103981321279063671684720709471515662599042228907997147240157768621164464584993419601766 172 10212239908326089751034436833487891739404739263016932100311266257268917995569672373538576753868687579640206552722855273157604106980266893355260941445417319997791844318899104984640615639771728210297173941326 173 162005742169404732769366515644989763510804994361617010685566165464369869198040667176378579631578724319372470082054285189647394765412441243654878102030201479849307330880056183333444219173373405112949928965740 174 2570039553659649427393995346198045697284438440047853183779343694826917433171445201557758611330700255079830477542701028937638864385949965073169541128226790233923917990604673815173394872785342270831836249708740 175 40770797497216635652691467915551794180154904030031355824690956646914244369812476888537416651200957785831661018935674894657520701968138930549742166750880348828866064726733044624530652936052673973341723758142092 176 646783013978149556067640259825848337426057991072988439862542294135710059653134902848392848294634782280849809837007505458965882304736359473125219265886421744917166274318802580646112806235663719950237385037647142 177 10260487722841768786755099371404422177636437096562298290515587682399204091398901921411387552668661522243206658248653829774712372997940598462977964342174435200289027524044266112262246760739938263070802961860191854 178 162771139679532906763394950378277652131642055691846991969865875760635144745239598622233813995570696028925848764071561424284145093873800396093993336139886792209482928641800842743984317726344831593355188253807795466 179 2582181727442879145193853726684634130528373575287984240833407556482849563759314185397065798221725618523345811339065388758599746354516924206889759422237328881853420762174564562541108772814392698823472462014209848180 180 40963419477601000829708283155846188314619337170381584501104496267266719591095106534106723333675130614002861984100922200822773437032709687843950898804919059876681971348885173580024922887862476819424068238656075290164 181 649838745842112848103076669754151568661090697858311849656626396108255193947198564569498288073814073970241339324598385950225247731417972903830100336247643361436749262554421410018084525349659019646084620854618490646444 182 10308963484568484400232482655582272240096968640358376016954555200554825679781500059677106044259130665115821733600773574263421893132390234828570662839564210381180332580014943722788201845086771994076829336978818247807014 183 163540153316723403148274913492596543848506101918346203769687979799876155241703694809445019717415443643586031970704849784586398310365702423260173144662517987165899174230155247444987150511732593288595445115103582008570550 184 2594381267029670995859653705052938558907316373044014388765507635230845222352584667336097421061481671746879640998124135451604838919669742408295440021754269577005338990931064165053543685895133037325473670623304557819192726 185 41156951502173972514791977346817436419913172203135448694609137124416890791820702208817118370273424900870523910202927803144244221900697193558637595984036661281651767620543863915701572353838834192997909250338624598832546396 186 652908914537320375668597216006354175521197605006466171885274103178773393965448329517684638552918730154232659087898474685965594042877409509609346288896222751331197072894370134086411220340256693658469280719508959670698611632 187 10357668270444778594623193718935628898301476343072727205933553020249356415960606570743319314089412517105974037521264811130294937452388511504138509360777367983083952501273133175311334279685960303194175689595970393788892707912 188 164312800165399358694578941209363878024368474785816479304673227402798329425971025425733692551749960359062447593918536875771669798999668270066097878845600183754159064252299127804611856431921104625622047064217133078280873887014 189 2606638443445253005231823311303771385204992847601423030947850807894139243507387899247043250556968123451963289169558859252620019186599305674829184101314488040173600367062561713485242400796633598301355740015534733597105013811894 190 41351397870447078747967459813552968076136038888604873581229588333199444782221792813219089909683962788677954532312296397600932912213943883802190450405520586310068429799365008885201036889119944789850370901321351348030862407210258 191 655993588270704439496639901874621666411950289227088144862948448168299736422490440965317765993535474932430359429963905068509130595456391342457329971462583155854787709765132123013856909873271230919751098095479481071282149350436424 192 10406603162497198696675084966673296203803609610361336099208407128122016001476135280899060046841862003787876171068054687471370100100126785674384664493793870245732035500976825470117756967071604770006384485471875109815135264638592752 193 165089097390699412943063951439886785586793089054326914901164160016123015562940260687140984868721941844942695163727734030284967177942929001773420416865115287481734337947219402620463408742583851448307765613560258577821367051875832772 194 2618953528995314199699664402456115874767114811192172479584273314335793770283107110635939088899045635034149383795988120721981427354003707654976727122409982212456054735791604298879182958160724931720556301190003936742245443702305442094 195 41546762902244926440797934572568966011117506279665473294394149247352424211700722940836820687786037023050583747736409862666636296868877053463855535958714150260282839183308516322117754591140069637222248906165076063656457352065653941870 196 659092835571441573501648316284584569692137979163559112288615509422849543253587751375886542699358880606699538084725574057293150143250467513625915417607658586806700301697470071328351894365996611993194845845866610043388875442122308285274 197 10455769247864335681258513244179602258228207426673159437091727750899955521693555971373821859974584331618432154509253578561406922242805246681233345235922540508349405121596473879386932837977257259927246819125395485234529797857711948045128 198 165869062238859049285683309841845250497447278349605623219583773754583300235935686022538442664035421387758112564729657082994410733221474685481601900378641458584397188436120001053723592524907114867736362697483173422122616637966481686775256 199 2631326797272054155115560383925022151427904273560172254833873572649319479277945579922588970571854485563969654595766761328542468637016979792020912941615948261763247916301595574430435324182407328656425624501880793148890474931660639990725592 200 41743050937801170690701271741847309236926396378329924513231857167263957369751888974406884302934571906395746874687709144880056922144993072549022643933187370936028913615959610538929173606099465219703167726047387186991269905405185519437219886 201 662206725292474990407170210880680191106697856413552227316565831910302127259401988778169127420270761684128305027479538330783364973857971719045498966622958677011844925542975056106662735273815466576060293524559186678560555267703037574119058498 202 10505167618820976065166795792522207576408521081158814858555792455500526323815855440165736565184820841604100679319998070150350342972040114861710443063188131254157996489342613440900380598210226054443457924323807556679033554035821520771072588086 203 166652712037593737695787422871007956288327888569187551001172217635482041573508712869056920986903008463831994096817383323455393654316231688071330792567607574274887666750913606407350741187865914577831287579922554242047480398608488407204634796176 204 2643758523160261126854607106129361184185829441509832131337142832875592768085188908159113369083985393271586496386664730123518194997539641573852610564456288903684831473603596386449949678276969977387091506714716193276759619704968096245755190331728 205 41940266337854937503110093832072205458522278081062990433104988938166755013251969170340059807930486882064041540558868590462203130448294764418854189429211217623311455125328703627534498218980744642140916444030832640303071866779673021217815563226596 206 665335326612044220180301561703985893120789015937469187206141753311051868680618371407265143169291821989287926516321182841132636499238271990221617740369555555249298297485928101795509223151231220095026095754327826491281752767375596860882968444832850 207 10554799372802367906744843695363719785937523518240605283216064949725607654129918807463657515804160208084225168641633267093499400375981481473241931117405500623051280138018758594504438341847814038824210596649565809397070389336830312516145791848237522 208 167440064196483887619419809749983494649991124449674046825526045119007288313426221919740575441198157084998026610065845657826138630714546990599710450840502248991423466272783484011689964342180626278727907821741188472800010057086395711049227892657722538 209 2656248982843418896051532168825577208339107044699349453863718979494782697436150212704459134330035271191086588163954752747377987220864672053686559299825160556902096217562701150324395050798995770892497700026198690262534287818883977344874183868221859944 210 42138413483747702063604800271331926910654561020060216939683320332569093850410606857645393339499367238482454755749619344924498626937342300729714461725512436287659879853889102864893024643377216133230407798291312390030216612883397111588454442202414626696