1 1 2 2 3 6 4 48 5 350 6 2624 7 19788 8 164352 9 1375222 10 11676672 11 100528724 12 879042560 13 7766216812 14 69183897600 15 621144540056 16 5617045733376 17 51099366332838 18 467284485996544 19 4293452339931012 20 39617950774198272 21 366977680831584068 22 3411064524143329280 23 31806303401026218792 24 297435647894402105344 25 2788846295384191083196 26 26212988486868078166016 27 246938491597204310266696 28 2331147108441189827739648 29 22049303157994491016628632 30 208932837725252787839696896 31 1983139725134356735612934960 32 18853316891198841660630892544 33 179501241868829541894776762630 34 1711408270350916338424402149376 35 16338452191998918043890092870500 36 156173359292457000395908759683072 37 1494555535314656447563841799264340 38 14318546218807253124534438042009600 39 137322719110254850298624461470024840 40 1318315081445042643337562426424950784 41 12667995238030757766959641810683735124 42 121839597985307148018930360609520222208 43 1172849759506106316834917002142804209752 44 11299322856842881509960549312420856725504 45 108943789912407507207799293641791916403560 46 1051181114899598947397223347373603463102464 47 10149942584323703681597499748947495894458448 48 98072542177805311759870450504534918189547520 49 948236691214683269295208271895422387247242844 50 9174026054096065976134071894297553735136575488 51 88810881023714039101204769124088870796531419368 52 860250881884177218290229227561400625914087211008 53 8337332944262684398161741929097978694834648454952 54 80846851179946804882109332743041304688677854642176 55 784376187196431189441969902920969657431697751100304 56 7613824554931718135586899094448392692945907898908672 57 73941930645927422853457208011887098046014208387834040 58 718424028298958029417208606950415674931123409467211776 59 6983387125766606034334326177912484029799044069395090704 60 67910981284867985189753762587426588352229039731525025792 61 660687750392676665400678124058392118511502088758998320688 62 6430265613330752962453830414464478286907135966469500698624 63 62608358023002637396097829035398005423144451633784221697632 64 609819155854978346986363603083444474205431283364241262772224 65 5941963954354687954880087971069886680305204117871394279694278 66 57918093413075200198357673358740974496455552676405400450367488 67 564740726910954663902237590022450817757985350538017222162051364 68 5508458603660829632955073760139049416110895831890182987231264768 69 53746838227613115085027053747860793458741120220482563880270095092 70 524582147037071606442096811878410632392705515323525432311625547776 71 5121626752657623279896972591357159688399527840021205744797197320776 72 50018702610493443611754054980147385735534934175881628671803559772160 73 488633680921753790351407828211098280436193297050540660878336706348260 74 4774824372436481439740935634016139324217548414323834822449530419544064 75 46671431190625397383707089335337316593378163148799787973428777794844344 76 456311452503095651032802005883174257036228491132143847546935157815508992 77 4462570563272015384987631107744667212647208366690977641255154624989191752 78 43653529608319457606039880644532587790518373072853423764784850708505559040 79 427131251726098868866002007061626378526520229151267130800138443948227692304 80 4180308478515743131295885490439660563372379793853524621762312315993902284800 81 40922079612272578247788866321946036640813073251337178104989688762054864865652 82 400688542272061306208963774265083659712617857814298741343934709075956799111168 83 3924222172644817770719412573331559353664320323837023951801613613036254920653944 84 38441059224913837438666358777522526634090571496788679431541734108779101370187776 85 376643036965254846712191526361079635191486869554324147192577448286504459301200248 86 3691094813001533162101037796373451162298185122334805881172280477353709367837327360 87 36180037972724179459897448504636977569650879238022704070489964780844937168913058736 88 354706678378051557978889593101359433328083763727226836474603929566162848127018598400 89 3478197845259294394391703122366481827920365829338419126325797807379243796381467794120 90 34113153828002235850211072954501746797559751586513444285027421347479473531335122878464 91 334634186307025891782945336251044483980596504470094073286077807369659134678466506070768 92 3283203574150564012402531601299853152497486057905615829053714031557056127499055646375936 93 32218303984916712455778336068483316041084122751456289303404183543455755518732113792296528 94 316215560161655724508696988066039158534152522954343669840663440522883107080114151092125696 95 3104115635325737404306161082656619091633301887558042772367552985538482795465097918385653920 96 30476499542689650188057337843040451049503486562101911735634164803306892959814675654756007936 97 299270084484776956859334414663051969779926415589061871372224082767363020301803655526840106396 98 2939213265503046874293838980309801085802260470956348990388566029565188920958075722025855352832 99 28871346975232478660121603433089334629874814039871478215165399135493310771385280666041799408424 100 283641500558231092495163713882816196170403425433820289057246514861010393111413717573607702396928 101 2787006307283150099245579538976095315376989133100488840379617907667194661370479206185487688738056 102 27388628510429620594498709846167376941354967574124704904163479464567989332572860595320122991706112 103 269194090171148276676174027007895961949841733355464359266555826464142786730292167791968796177742032 104 2646198633363174611362486062139938957985333190070390927379009343317187012629985115902740621745455104 105 26015960287496585442110692868061574421237449267653528572441192832164150681620361100188484114668196040 106 255809478493997124450774620526600098838238901971906870971894807573016195036027895974503837684836859904 107 2515658224713824248764641050589974679159640200133126061297004242751812149024345022863005232154951583344 108 24742512133073272452900497641514045296960557184956553839624273123719291233670148170156696004422359056384 109 243384008014193074268714157678198679551995366017979274162060079941490896988507894785734901493679735564304 110 2394392545195929975003720850112757132203390668609346008829971691603091887116487504484051644248321809186816 111 23558776497040084859178396016932500253162807807281972485533225315337989428230887804267711441758519024806688 112 231826569089421628107040795571738812513052834071281616468264019158445634092710272691175164073556365851754496 113 2281528160493680272374649668716146366374994005488657567329555057055553245681391121270566460298516075741857016 114 22456376867544196312100505555965431341871958820463277535817354522923456918848757928651428421100254006454779904 115 221056797976905270638000273622746010347581309810283655338970131688958672002277051418172364759253233970604910928 116 2176293779863085856042497668023757129176012817572897457753749236678213309994288444755803312386617895637764538368 117 21427908088660035923523026642007591851515580616435636147721350145142914992988165168139650232734584446523767448784 118 211003572407765630806009220075821233691204165820281327565884658794275835575480957935103301652782128472342866690048 119 2078006074759577164927988812573759969546923308384513431010066120790183960682704906428223913696717400463922516231200 120 20466802609929534828152688230973819115943480822753527100638797802161601063594387851695075845862061372647955559874560 121 201603749475612067003353119051330187600391718299569923109563013030504243419899467497445884730165780691900490866437744 122 1986057763084720336037356582310636745769409978032270797505934381365348527993152543913582380406150409685630831950823424 123 19567217931871430126466501873305971851312143805938260718140751155125163935701010963216214866133191473341506077560575008 124 192801101939662726948268522311746842361117770416968970018534924125395000208977160075663458252605779535890202247963869184 125 1899907551849472126743557660148681014811693639623729634886387660738180659229054878911647516556920502190984968447852861536 126 18723941467862941375280021077380480073395379298905653260228789917416085775305855335942279579568540518148816288752492085248 127 184545417838017488703106538113161408507799242211038813905981610416481712796726814929716989094730583951032560215080629587136 128 1819071612001944944702506519893887390512169680408839389954544099115521768894362633718072891564059416561503386824490688184320 129 17932309788387784096740534878042745317960885336494199577807839743548980907290000566755375381750482704998164239648641061682502 130 176791735178776630051690085966858393950515905203001806449274277023126086062450307321457451163097553468390345089194197977661440 131 1743116322551231992452745616353062778349984390229175215017629053486607983730443677466155988455623822095056394836307253974791332 132 17188139798652794950612439936558439178982001428756129561047745146741304783744102993279541927536246491735851550092990884974952448 133 169499688879745463543756284649098676415070652419117236099548613617143985539833678598421978152212313819820675429708334130843951668 134 1671652071053476714356614592389993778719889370141723104091666606503160461448445408832508575239305700698774383938221553028660461568 135 16487669862367882208319747462265743992419517290601427923808590376421996677673795454123094676334201804314077956285210352978793535944 136 162632951400819495218387575845808954912897098937695562467572537750328175633177206275367307673638136333645882154884324816675300966400 137 1604327937096148752902842789734855724730589428230150921015434252001136740559214571038442870386267576896052112119968188668920031733380 138 15827509251112787180217811940402770863075287832441654334824676030369964319914188926709941285235201105391650062368892307483309742489600 139 156158751912162122136624868471494669891269383860100757434021648300918883609545401770757596148407935992700413402784573967889090257475192 140 1540827116947650234239656722094510634570632722044974404479923170181816319199157635274507123169506127364904218891850543323467163361083392 141 15204594591386815213560632492935900557837447419591902944082259656553592735376363170770787535112384687726202153529881532100267533821045512 142 150047461559453069396759678457492467593205549984034786050356250279762793947756438051331605325801010813611141940806402856012601574377390080 143 1480862972798457953578653055621330714075671984184587608381403619636174268383175451340107545791980751273559076073996766543695740549902453392 144 14616152216294428871984680883375513078693751054713170362706550783146200979171959117945078097027696169960426878772331247112942354061441630208 145 144272234572371120003883443336925294141545839563646230507973078320898740217859540329911647212615627507793391166669348167233636157420128964868 146 1424175610357191302996501607990467727639778883909343501852979950688165781782659998031083673547082678388105003215847056049067052211628270419968 147 14059665518222209743603702849885884914734282747116634073304992264800595171754768232258207331302683447946473660389734764847880356119372987028440 148 138808696727336097023069941969233939441285065894438469016678661605759126474563800531493222867996891736376001038456547047921028230772000810860544 149 1370528905018610923767582530176314388685915309428534371116159210164705898905499438551622548956188467821451893512866550251692484045828953167373144 150 13532846552336700347032693342847264959074990390341026083868902586816492898035680390999094530027195031492172962401658343527921376014150269860315136 151 133634674107814726757715526829848335686242015181400502106582257955662738929608500002858581106612102299230159761806324982580483384468010082061409392 152 1319707910193808928047821892924300889777410749614664382626873498319947083345447950278499310432923625014987583294456169244754146272003176487423311872 153 13033611265660610071241398063638669992907520522047455439260146497603658490766690060611663681728292511859213517213447952381622655170609382052034862888 154 128729956273090460246778908104976169904248613326609128749634842137143812680706592987378251153242894561077052313915204400689473223215545047819395006464 155 1271516592310579699612324901584119122066444535159582200202532645209770586509923668366108373713409448393126093474834632950968328330072556779660416663088 156 12560057828620299358842810176957273565274995793597098499303561157786841599487527297049506231687134109822540462928966190510330653773352170223514201096192 157 124076088902318267156671309424002219967575885993480734233716098071225848256097932182757362836322349660343746172582278848097944452940888067093937264025360 158 1225775845942848460737041723835676785697210716374859464586703498488339154567991145270803444659884225092380882519111578807428256692741274315365160226652160 159 12110447629808052842401459926632841170830427945501044802109416060667393041093055200206615023378643809559875217447710253552825026835106503529543251746498080 160 119656191766534886809246437194244662524536831895596817217785961223184624600369909540563950643993658777526733929460938565115730711653463911524396390659653632 161 1182321749896264022814768910496941731636887344834590557180211892528535877587079746096554454914787479465101475693907714738418591852058278974944799890659978164 162 11683188563818059528374986002111803528453183936921303289176210413549978275212377551364866199862250449896682092781060551070609616402168537817318421508722262016 163 115454798529887745596759420661354955152243580300782074770552919146625965013714484086683835595361374077346687574157364417101238717997982550302161087672105392568 164 1141004031166150237211285031539569078347289532069919639838905203540725500206366186010773403881619060497720301526451776041858590246897602218486381831756495978496 165 11276820299204084093971148127947344549238874268883565052050789802670220541917390981005685590400593325192116599485758491376569233725279530188158089754395222759128 166 111457715418689170205055646314846598718562407779636314790682584210832291661620929607569842952234873284988953152763937337235268389972145216831154454331138429157376 167 1101684708734886864972439453850642663146341106827497091934904375344652315465247690850525535822560743589624540101780471592648324161967948160653209029719647622712816 168 10890001261102600177983810481454387221476948045001306986312519395409983568033576213478503498934345971395571504811833233391203179688496661536439494502423805820928000 169 107651896243704192371420189950131660185035400466802846573073160263357314251790217843839864098482848261728614245293319611037597974009548635807743656127258010867008856 170 1064236893380573904091747965756257803069864894190078920307692782489093004105972471681380210182426009166383398538207856117925712153983542372688336316831597468575596544 171 10521497102650958063237384397001029518291715663416249422890313314046314959117941459912119207635655102977094015685922620992428688030631169527645166731822470088419473232 172 104025331633901043801897835048474138289193934570750147420156313544933111822233890154901793753738257236540183697196754880448092865651623723983246019719967274932138672128 173 1028543723181392445627885442414613847939262633944257086051953579944439263840041439688077694297854895429952146189293908860502267557119981546387496982895365185096759359280 174 10170170472436249198327635919394102238819619101023870729971591984757827578779697162013443441622042247508547804968648890978892658930613113408260406145329846259198220828672 175 100566950652034515162037052893183463654433922848867615153917163857779790296544337525501880254087219354792737126455351952370784680943595017927524385174473282574044122391392 176 994497417344162967954096326031520234353652869101340816792831661769016834592785390523616626763913223963182193569112961046829973141869015530683603068660620939320560340434944 177 9834971912988819036950840522851021155682008992823490496934164365824969870383639605265843812382875838546035517941693363904438920145268496832284689714593521574020825354955656 178 97266533224620601411545998563797278100721531643954939951202507725367021096209403737059616044672697498740588585542965132503210168046513624817787389687075164877997573666766848 179 961998433461154239487849915612954678809172783007632577441046143344259880263447368938097890557618385704202932898355896201121561056843230603562531973105670814616472647471296432 180 9514931748716306855804455728230362191512255760942127480748091415286972764052338460826532807477645313445895907731807330742586356098326760424215503439910662783763556431564898304 181 94114632039781371718040927548301848484322697743434142765129942341452969957189729367994575677418708891672070432282487198795101126159921689215374719628257096134111871377863149872 182 930954715387230065182115341338465514857322104973001114165430397924272138996745985439668892327579487084515425824531362075643870353005258966926603507062181603900014392840688762880 183 9209152841415728670956306365109340927770997796035901938927559842020576148831954904619474770629407327453003864990774372111326466425503758839779085974765551741097661099467328535520 184 91102502753150530140503240472141412595864631392848254820616117238052552942921746878353042287938146419776150660079928967894223697316515692934346869440500517388696575298157146013696 185 901281020695864805687004792866788680442882237714412437233116457480065749278892271601570121751751839088970881799267344852463667879647688936744751793748018147095722659887227917901328 186 8916804108218473192775852123845856729554503341942041159821875873981355562029880731626028289920110458445098883258504978838914567825878398841667445784953161340082330003627464649080832 187 88222041500290706323139174512972445486878626050470518598553536773163879811942779688860985453350473447785432091536505818537629933721431980093763605548176824965823239919638839635298016 188 872898318171255532412779140137665529401890471780731988432338281072178012979892587366826439687377470687610597668774938847036701294104936474310940712772062463126774091164481871750889472 189 8637114711019840672573822134939069665374448633262302873733022162246592902944021074521182508793674205557867583377950913736971795078210659395864505703381173472680121666910503587994004128 190 85465728848596800980038416166506320799242462603134445648561761527861318835828724481087318472296938656778693102595647828262255922779524718380211986460975359686984867836146858753550974976 191 845733247068837418780078488580404234298386593619056210843711035469665268999928430391914776112461192321197864273895704853349570431832948217563080021487231135114097893444111597467579003200 192 8369368838534199874553918874232354660342420727275219246253303669929399916269773435434704240490643715766153661135763654568094569029201447481062018025835161588273355874283793777426935316480 193 82826579436317651886907301518833310483155146430191260944161750821051953640236268577679420739384792225291573697871825226376519686117224037128747518444706541353779549890780476679382782295068 194 819717630964258389878921942855563118895528579373617209242303079497488319210808027545351263156324489670615259085594310032862753861650292274745824828115126505034680694923150675389452923174912 195 8112901012439201815025067514002785087240646341503052819722601690953015834225887288583089059744844977613999877700749780896900682656446814398429642607484930996897229609684105969624195273034664 196 80298096644311935523120622912601274806640371152560526658567841104158936375287665529797639312301271523495225704463005073161101906676510961133626341449674297585653468806521180550014800215670784 197 794788039941228782478550742088436200174594615467306562155240173200103179192332989164089523134742627449487091337272015726702305273509538007808760095788707343146576793841725436611976400235072968 198 7867091857908773410623958525078188052588950988442087244364359442229375180595354350561945846614816280748484270872975053861906408732691831085547442324274175366945277060983746604884123937679605760 199 77874231730101891770925691782189462499542640344698629420378541819846962876954030333200506984371950158787309718071576287103477169119610084336026094868265988631726507034703864272360528998970020176 200 770885395666411224363213108214181872325177897881799459156935004871341564227332489419041778383355837649030879868534284255848834204621994097840913748402251141315149487123632195087368526262272262144 201 7631364286417630610127197000456469879555588417562804269143249157776996724305826803117380141658677904286760522666705902712818873128189820917266859664501750807058825909799916185485736794044607952808 202 75549346925888223912933625122466206912706929124335579028991555407756727157159545752124139509509680600640091135466597675825169566893338401255837900154380452595876593193538737832038808677751134879744 203 747954614585226506584483167366072172569094082144585668939637758679036200539147106421238877405132110093405405031516397998593770736259434012041719715816698559853430490637060563424415032551399846287792 204 7405180045223266653423372722307932824817409819062412329289368872900187204467848400567221904910008199905675221978535904701566945643635015421578884557403661070645161275117874011212514862065401569738752 205 73318182064261481556600625291858682005661778381842632200934816836850978720299648384271482933978671623033318353510578170250653645659108387247849521176887853607787534379443976400823221548379713181319760 206 725944285063251452855138669221257505143925654420467479029765651894927287739501603067599013756099822164268521959586246189355333967980084048777444652773519522684071669975262104603806441591669118721851392 207 7188036593556031391482594711089442406425092102573757703214551304328973258481702288497621326295836896313343767909751271149042463569330631070808798529001523319307386830206447046578906317886021885981941152 208 71175824348907780405401919295569672694564440864753285299749196041908213084577168848373750973943953613034233806102161229911569848482139463998417236734332282549301552346299517096393983673508692244421410816 209 704806374808077545891287370641563789322081154991358370503341852766940534936960982067722106939202348499527493928953093325000981682283464196072468421377355496985554903705581710127713053963827227956290384392 210 6979464270408792170409725347211733511467726545961834996541102982491455326591695143846343843304565410741667672059021452780761957400682703848928786437724176105697180040809674768898533794692418022917816713216 211 69117680933930121595426924326982692913094983306134725794386902472844400237060474703226797263273217875411944980067353058283970966453929463371799429173972690376040519806524521984388908956794950868058626250160 212 684495965348060881431865235728371282846909046665350208051761752236209851734802558409249283356675018882057031251316686313095898775690561570538097936024660017513708817043414947033820875667105808609338009321472 213 6779023723027708005754176692680078755282395109039422577233708271532223674144976592617441591998027906248124681468021329552924337930494057151288081153630921312434841103132430063032812233691522198815894025494960 214 67139454015556430134317239643043835565584967990956067766876723126341198552624722699705251586478171175595276556910511623434935303952778577455495333689337791763772943192893289130218402155232196485453619939770368 215 664971010727380499716332159876209250360434943266082411348290682100240528479039984049196942061953618536393426266392329509492455473806625021293063207719613869276782801297208499093837841526148208579013183094422240 216 6586303568859776007901951273380869315994040047004981109099685261233071054128992103307689931259838895869366835631318160032045838169750746901633655919837847572987000181917887259463708245121053215149996395022254080 217 65237118174877979851584461694401604036196839553544716171432401457007040244090224572701674790013225072441083229245099917077593015402224325097876919613421555306012426830200237261032986910173422344994521887681449424 218 646192117909698161665785778514234067219173003198407671048229663321264299187462147524946448887607765802495064977545195208451818831833165360349417228762922296283256609472868153702308182612122655026537895044979884032 219 6400918266890994109313823890860583490486406040091960765955662027740354853239908644280205592977077892848245228395409273726552868930535633656942645535506528540262750443053956189377651925694467474321434806917341397344 220 63406899740612855689537683900679123708701230567473415732936104030695068390987745552394822017281892638999788397379540644683140796286527689939171298801878517104953451508417738030620141917594008753583571168533843804160 221 628122346672622050165211565545852772085269632235182985499476735369264006736729661119837563175649981985138682534622813315149838483998640055020416610792318656925566333833221867716139330321481335976285316428948816826144 222 6222506177078774588150726582117697939562557838078611706504231569244924286771063942700592449645519445844762480498578684754655254298049817780244797551404264366889109024806394545077235808969558634507467969389610984800256 223 61645257967357379668783816285270416344624273016367685630592604734977623299880633198816511011223910384419025118615485030650599136172351487605114690966502541209173039678269591832513189220498252326007276515180619627521600 224 610727027028163538071876028169397508745377457904492319796573199002649338495198558892722156922840173159382278609416429895002444181763749038324606402470789160700709424520343968479635139944481707630557920922277671474298880 225 6050727789000831257877139403470953469066945774675714348138081152470145577528487855340014759475793567392059445541852944829428781456999662949071963853518523401329966246124066457940426828548382206907227432240632719154191736 226 59948867847915346393574318946658662245216368190207741027689305184381000868852711351569075607752307992407101422425805422622017294138100973571389255232902762660610452243438091498635296961326355906258100749389119811707994112 227 593973592425565533909581548456003330760699179169305238530568230025085498004919698153278880100478096450793703372539590857266998687843945005075576567049984058033891653838652550106298673322212471251934401942897739114477359056 228 5885264102958689306615124891113042957051384117315453890803813120405980325846176047551300523662724817161089842690923769535782237931503962582849373931681830533683488211763622585440396913150843100989389801532115315515266695168 229 58314604398540283109677326230481316069421541401710911463902487962716121870834202818922745763905567733353167786820264327769812947534125210481968563624276494482669892525218769260789217722951491990134487859325901611630788975504 230 577831427186629721073122687854118089027742990787304478655524707956276515447316707663368258567673169235903447165134372898052274345678967810011536189391779199429395663265687759738012797441972310029237322180903819489103707111424 231 5725815148628521628359232430678710311265063511751752367134915991633647892611226002970317429603001257143388429214474577129335012334145758129270082189942423883489703437712657058444348470494645471217318621236987990164747056451744 232 56739528273681201983225673290667836429948080773694133482430847040881481690693611207804920193342715979814754872452960546532851590590745218284238346781496757012036536395609115326559977298514519306578527409123449472174845228744704 233 562271726793689907795823341049566038592425315334563041223031122802135847144007845021893824606867194589917979600317052007752171313046675120001774999988945725978590995854816403131679828109555233959644753038485889143794255205357072 234 5572098627980402450264446957381193587753036639617325668183435654730508396740427007557089820637087640000541506398488847277269684711165236450379896556978513263095294975233923194351858195445754072018536628277566728727520934455410688 235 55220872582421416442358277553826134094170682909262061162156090455508789818930928909638479408456394389080448935063910500686408385171002989278178849821056975258148856057951139699857969679258811948458137790805276077802267970315787232 236 547267369799838756954640922197388493576666593095157745486224067081882499625351195543818856891559377440852781144911523924837506030788668472882788831193422405801356661718728766893074490140257666930436194879835855844321424599427317760 237 5423848670619366711772771793121657940859511592826159493775455456331816777142529716980240061446891007815351072895366282044316677884322540792394468664207317246298479381924871744012039264034471935328799521064176348432139866936794303776 238 53756030792528502505260647914601471247005653221186364023106781141746274598478135141885166885640451877153660560981524102147832117201647704715464703108264858025128427785735307192130808981816108265841075015324165133248894093388087820288 239 532792800262626922052800978122537673107972257559717818185831520233159559262412371106650624676243387194487357278343859909377096936938614409117432843039028475726137108784017253834352673043806788631436881028529337409177958770006026465344 240 5280814690963626296324181165565528094840524188850762997823622378007446590166491124954575589765183263437515901201344009124761772437413837441864008176054417290631732515910627110303906320821633353123383558823233208801956489467579613577216 241 52342545620136069939697966758270677058529934770425739826421705767242586878823917796557838439933823452526580541804975681853426341469000586987828143095866880416035244150956675970299348461756436997864382815501125496632980220687183301380848 242 518823919718542008477818012166585614936988035273290171332276343106526445280978830846674293761888078225745258397025869467121422909297476142965079091421623978802492107030987040603613018175231255808423345820578300456603113389466795036901376 243 5142760337789019032968151228786661384945528484503319455268586303417909572161628036515008934111614844545101413337655544052760388572622051140519772404433037419035631863079967930261564118003059283241382405237136752109899022840611363674534048 244 50978098813764735159885515061751699618187307320268936811843044877872058628373130737019437805138233970690151501160686929108479045057082866411378336417811876399736111742172643621957686471153178892437538765311513078213159324676691222891331584 245 505337987818137276851289160652266417624054902087588627769392165454118247661913808402066691883047028141864513520089899998084580899576465850421588144527256979256279408191205346292215996886430685876120497804982077484744003399634720430383645600 246 5009462527653250804049657289861405378651847643759879523098723323759346619272483319996487094354243572153584581197648468281217779107039449800495979353660432898539296427603729335084606024233052021009687237643549376393402655084981506480011214848 247 49660501750841276981445739900429090508511585438809277166149124558700746672594649252015186698290254139927765423083806875415334144871753862370552778446582480706284169623240750500071734372996069231479517577822887702195296596694658039581226138688 248 492313530832436124193692995798096179256252638135600935436587047405205528679363341541756009534049238098260297534963617148455053827866169586102039495595732404267687660947101124410173993207690503849208489575433623688119816078442713819802750681088 249 4880710554585099563821982310215114816511172101579087989694317767870828422669837196675298971053059476019270651964642407459690337184181038131472542008625128158552129521557431854930212184831007900819656773497897746337325079320936467193632960811232 250 48387686773247179317991592003480001270208553211348659789171438855226100834023785549790219990936301574472342331719982345020690262411169953760099936539775737297624416809903400444681325170936281129590910767930898259390369745691318223820223561072640 251 479730257321671204395949318038595681370883411541068912014752304111310998495182337191852945616937659195506802828598667881808731408870940544470574352920234697649195977454869259222557266399420179281298040445647771670875800240845557995380873084014656 252 4756305269196605836637512057944216495864146901977195232245480651286930980776306558419211398906638224073068256416283825938235588101628334154323962180920879113394768642752019155878301998420646438073250400272794517159253310428272862678589733664194560 253 47157699195855143294678844271950716210193218907198103056608379864982024808710848540752088623257164832621712055292505454593789770893604336450291055800739985713925251475376634046557078342428868932264311927519965475054638170114029410727801664223502528 254 467568980328808141801465183567438225098306102313575612334187647653329923754834091951295117292303736177821816119464595144140447260714874360842992866586672096583759936586756509449157359156017060616492426952615656101369434200951926712481637127178682368 255 4636058321062588945787290842204506263034148427871470356423668713686371755222202084055502478902906905415800544403562128176780785118645639166265715333999559262942332579295547553829615289279224007528755038775700196102297325779498533345419947124363729280 256 45968689928611069605634806830738607755036568305914194877448861582914166423937547433562372473327064687015171295932308933924204565630038950351176623989133625633979552472828570735015677506449341389566521666620999765542524558225281460799254583050021896192 257 455811545523762590175867111557663647229922745490654423813025877007577077552849066245220921865995648951462419820820116968733377646213122285245109132624423122675194391792600368041524284211695199448502042639577597629770588429170095193159829345651265222726 258 4519791458822179687654088303757586757164607201437331088550463373477574817295776518488438537495362472768420727660953691575864521853375079124555114266722759329092592797827695587955337440192645478295334488642934480090125421321283947839871086882212970233856 259 44818908658590343801882376220274192402404981709461261808286263966822648998227133848865952064412604332673619678278878800927325671176888949960073285972072368624526800962070083848758720805245152222161138555845031473233563881749400519834584487987073537858468 260 444440764780708040257593897715878615390695581945920024520447016001988366617905661959907895972971380331905665862912674131309809558006735207789315121021890465004946332615931352692669702652842706383641962101529099627520666222887586991564063559644401750769664 261 4407335883000627268587172850840259397143394235031052773108503074860015188267154542189589574747577194765302392051356229222777549817102826858340466334536465080991275625073928931005931922048879934745105174424908252829706169401426615055904116165437995098146996 262 43706697543688585449544589385096203217393573701172569907778135008671846507275440395158390926529955219674534642658753349149103589019353617800346539098332025117235594444490922177006981497508565483912133255555497383180460208942848846256850167985352809799221248 263 433440354721226139906041946372437369516473212594083830096868945534691943285539885012219133715654221952740226868246600734365470239814328246332791824430862739394416620698550111446091073097161335647597254325518600108984228876068464754994519267355477767581382856 264 4298531647034399667877898188767773769501221426172563737476087897485498908432937595827558656953952434209693937613906296960351889400796520249102030360142122521621643180736534338038061172536757787334124961242930522173013759944276725407933154715911922453011496960 265 42630485374274520024816137499547672475432908152262163200187443061760029765842297621270390702009101704463010803753531371012015188722972215176312613003984395364688087901985579696879839486664376625923074568394321564231155012430562065523020096852216662848187855812 266 422794879800998737318215510149693487860528928519032334434427890928268306276550830359330633516171588109815190247296356297857005370536451950341074018011946946876557960497460158551825849785621902056986965320713684019090736611160588697934949725820473899200272138240 267 4193227102415499137946341280033813258722361071446861285142132473147288230520085055576453313396347623723981588328640840084598807579511850694858926360139050520357168930997026569096113744557542449486299374108557347728777808026828898163568274923801739965074875322872 268 41588782163302660525528014726972380658299874022698225759230764466447396736404572124269676636368233619109578624674019602466775353567292915075368750372453837640572080004767091088673052186643349233706328428061947021235118322745681939573114876454232555087302848675840 269 412489699557915410312172132194347635379345613384051680452036765869755448009511848650600763694020092653477432163111686731406206520447017594153078068212364023559519902838062156773649877810851899152668325383801207080318361154183254105934082425436393091304609440141448 270 4091278384258016935571937846780205420176182364226235648297646472650072497636385035428388757222660943526431124373616629346315374198456148141461562042275069560238273849014253686526862512642367823232470694586367728527530685559759113668378818310996028684409269617950720 271 40580174129113950047358621004044741900842647654755557902560320064396577676745375279274265464873298537367070956110482348944374255155732026225365181472932113316567316082210104730974839107438782776442237734707606657736430523181203206638185305006164245868645960791755152 272 402510919675425442819007040730730177290732271579840519461802858395421280197800128578889052705634967935913082686188332825567341219592484520155860019882741523059865300710171852727046647784038383550964407271517816589390234063357029528820452402749497283278053551586148352 273 3992548933936545963693648740409923994525487748910842408448337932430508121095584835128043210807020197467810812674621309997956659527724799422880386662457534943389802622084383783843236630979805419477712136136738142593905807554741235560592628653900602499423253191639548068 274 39603319038494025894098417144186418887784920517712673422986612940757688789011911752582451716328449259804772060058775425455040909431683239639200237227378589792793403798495967916266831506293107829328428297465009580848663957523948618655597182820867285967130939117371654144 275 392845346547183090545713290855126600434000970818777365534118209419069734391595526548211922426545586866371374524225562531283728179567411692697328048164256108210265863417359046808905099639321644372939224528317802726773667252353764915386096118733558567627158365596176770456 276 3896909055756787044231622989589967685725021749336559619093244066088329438435335438731466553968133297110319389102456888385866184308851615184554208667451767896276098810341999603210585114299776713157963233835591909014405683060863876018611251053434782545433951621002641276928 277 38656941880555620237012210276866877538207702271782615413984553324944752447409664089760229050336947041788464142913353091176443434668108999522074017925723054520802225000937382824780417373114789125926416413677659404078776881108150688601189091113785984066566557724729632687640 278 383480445057943454882583013710207704669733859413027130841646178337853126349667535224794934138388239311270726614565822122862819769764638770224262826470717870970296273511402604174574549873559001069443520752274899665245094886451300610978928281976359712469657449556285994303488 279 3804235504897581205822945703754272638121981118349733522587890418078321023245526123400855739685738238397189635881788572381178275230691190221195404747466899999194136948386689013965681680759371460356988875987767305471498333596737667011254763724001565925197183707014244851467248 280 37739830844702648447616258684397631623677959948147303561257976902754816853654459513567286194748188037435209337756779190369170484446532888457756680926629761218771867590011623322849794033510131825050129389369321370290257545895756157057660313805037637876896362521030920822063104 281 374404299321635174876815471351973622198516420982426473230724374265438318527991249267651869865228622545751361009003824797733959334620551167484110844624715884792376375702800219229774181939413364043871824360971030855470988636997033081831061181098393312470187378638780435266476776 282 3714411104114236982131885051711785220396992158786376684427207044267055075718129446183449391716001312867855012059477948321932684280423120691747132763087409493644467860549306001820180407417786679868705245890727923684277601841588250296517190055310253064895640937458564203427135488 283 36850833578352851323811523985175462279844929879100931546168548936710621149356879735125822281191129755040926453287942267078659969019384202502167592293403016493137097383181942515701803275730733537124395023105062552644427193587592754703212984583320231110505298165008288553371074224 284 365605576140892054900212452265856444693606521103411147226823094551830391750487365445260051770776520264191326445775403775425948177489447252965945593396520214386158095168177020957113982485165858591801329623995696961351419960768131836777345746203762550459924618266479029771646795776 285 3627324386918527168484325866027299944856396070004342605208249072695744436562457802678557914299761097884316578725728404318237471886560161306758246771851377286098635748954066850391702787374699044941160364393496044899113950942891299227037900705882624419716832166315189485208255960720 286 35988853702273431349866233449327047112274231393894554510971035702869032251465338487024093521771936600659711755490690417380254587023086120002321280493561063518557671276893739854198051805211902472338594046954141671415761110857998998579130146177674899268194959211936150101747795230720 287 357073490973355970998380452844254933950863794877457290649817622880335516210786899732022978656786407634097284807718391688327626128588416924572968950666090873451466574817479113594469076760900450507543502884658165216268771263497137825936037003422624716637704068752161961791392676760864 288 3542869265153857443357557204585934672415449961998012454907512322178697105173596896995205488068851365920969371411860185938296015785651999024676325909280561605605877026952952836730767225538955229183416171437565419504915927459319021121310426233922632622325048533493193582562106046152704 289 35152847563346352818969571693023117624462510765199935416428023562529669213288731700865586975679773753943916162699987737511734592679577431756779346547078826939905553521641429873783783572671106444360856719671116657962921925790013006645706853124404593437195968583591397730735647030169924 290 348797776209021024726478189081194070924528677746948465400188855702898263825369367834834018978489628156030388475216705816859678609116762243119902291403631129617345055543394104215976034433816094455315125217852621781490553122310414790582372245177040692154405709600275871355461905305042944 291 3460944719067286551241695597784508821629840303672546753077868611730781436781518795935461142163371562263264468556718294269213669052242969267930166315508789603163826979564756979285532033396457478209871677564901487572001234762608203719390895920420431567587888038870446170079259352675065624 292 34341821206350135574854844237107719304209776382252713014533443832930303267743472960400733297612993095306555277464050732914112346525607238514084225184919831927325873158224293876998815013261484869834369762016517497484844488688511700014239785365320692733326955520510340268531241800502870016 293 340768651579997187111798847669965360722231113451241655840294522353865034792731150169254566151072382554752774479434249332648084588070071824535327092912666893055669786233840775517837415106144804977208616947976097142166751616377247090422082048845763183633626565677878247223002703547942400952 294 3381454508145446064178804907062294447096073276624482572377362193110616390130452573100644290074000046324302514141656737631535430862428674499702939421200166809993839462506545675794359989818035246251347591430616513760156105757099904010408051353033257759153489707828209447954740183440690249728 295 33554827547943611494241897439320328927538497852148395040427550829139720024771081442979906433583692131606903715222760815053702569720596933876499414206374799771776941309453860460455424148991389345547769423793550934288563894750087468961221231371451644282225526100760297936756349854919750783152 296 332976796539527791926492371602400863398261739316178523844497212107930366750108763696640506733280813962947194679157592928525870399467615514546347091709195717392311618878578485734981812375145824147358909997657495799614372996627862988036283361262741359794600143614934279479852682623818129211392 297 3304306901130859692130310698915901645268194334328232179955007002251058774438555018313789553120680895657117521809794396722754030307168651911571237676838031375029697067291179761090809634760451330796175750839714659393956473771301447418821780518182134383910223472801992558709553389167683158248632 298 32790963737482398756942668811362473403757677393569336809046493856609282449993467432155826327623382296002280774387252185011896424963761019321942082941543113895296942994591348424434372621505145384076412983069678654595009649749196123675096946831217867921753804155793686058692806004714734996160512 299 325413324461073608489076610010100551579296509520335513145284635101088532458675604965943543028722557830058233476980428799438299286947259516156532855410598428732008934039373966526387436195015641685173738802804923513459424357986138333122009585584797288012412710709370021783083854358001658820416656 300 3229414423770372361409690442156380995147777070176973358605839462310808697730113953816927137559124415505525960849930892025064418763778985090983122969560245518365333059993015199930911632296980122903741065217451895073642113391260914155641589722442807287209361500187890853446572631536853804960972800